Vasili’s Taverna
365 Queen Anne Road
Teaneck, NJ
Recently I got a phone call from Vasili Mastrokostas, who’s food I remembered fondly from A Taste of Greece, a literal hole-in-the-wall takeout place serving homestyle Greek food in River Edge that has but 4 little tables. “Come to my new place in Teaneck!” Vasili said, “It’s bigger, it’s nicer!”. So of course, knowing full well the quality of food this guy was known for in his previous restaurant, I had to go.
Storefront on Queen Anne road. While there isn’t much parking up front, be sure to go around the back of the restaurant (in the CVS lot) to park, where there’s plenty of space and a rear entrance.
Homestyle Greek food awaits in Teaneck. “Click on the Read the rest of this entry link” below for more.
I really like what Vasili has done with his place — its an intimate BYOB Greek restaurant, which feels like just the sort of local place you’d find in the Mediterranean. Vasili’s also has a deck in the back of the restaurant where he plans to have outdoor tables when the weather gets nicer — sounds like a prime spot for spring.
A plate of assorted Mezze, cold appetizers served with toasted bread. From six o’clock — Feta Cheese dip, made with real sharp imported Greek feta. Revithosalata (right), also known as Hummus. Tzatziki garlic and cucumber dip (top) made with Greek Yogurt, Eggplant Feta Cheese salad (left) and Taramosalata caviar dip (bottom)
A very savory spiced lentil soup, excellent.
Avgolegmono, chicken/lemon and rice soup thickened with egg. Nice and creamy with a buttery taste. I had to force myself to not finish this.
A plate of mixed appetizers — Keftedes (Meatballs) , Loukanikou sausage and sauteed calve’s liver.
A platter of mixed Souvlakia — Beef Gyro, Pork Gyro (made on premises) and Lamb Souvlaki.
Rachel’s whole grilled Porgy with Greek Olive Oil.
Peas and Zucchini, sauteed in Greek Olive oil and seasoned with Greek spices,
Horta, sauteed Dandelion Greens.
Baklava, baked on premises.
Galactoboreko, a fresh milk custard pastry.
Off The Broiler 
Looks great, I’m right next door in Leonia so I’ll have to check it out one of these days.
You should try George’s Taverna on Queen Anne Road in Ridgefield Park!
Absolutely fantastic.
i stopped by this afternoon and bought the appetizer platter for take out.
The place looked great-the service friendly and quick
I have here three times and it’s more enjoyable with each visit. The food is very flavorful and authentic. (Being half Greek, I was surrounded by true ethnic homemade dishes growing up.) The portions are more than ample. The unrushed atmosphere and friendly service make dinner a real pleasure. I will definitely return!
For some reason they served a side of cold greasy potatoes that reminded me of poorly executed home fries… The baklava was cold (it was refrigerated) and awfull. Not good at all.
I have been there a lot of times, the food is excellent , big portions very good ahmosphere and the staff very- very friendly. Definitely return for more greek food!!!!!!!!!!!
This food is amazing!
My Wife and Son go to Vasilli’s two or three times a month, especially in the summer months when you can eat outside on the private deck in the back of the restaurant.
The food is very good and always fresh. Vasilli also makes fantastic deserts.( try the Galactoboreko, it’s too good!)
Please try the Greek fries. They’re the crispiest I have ever eaten!
It has become one of our favorite restaurants and Vasilli and family have become just like family.
We strongly recommend this place as a place to frequent.
Just so you know, A Tast of Greece on Knderkermack has remodeled and has even more tables than Taverna does. I’m a regular and the food is always fresh and delicious. The staff and owner make you feel like your at home.
[…] Off The Broiler Share and Enjoy: […]