a plate of crab legs
Side salad
Todays specials (fish delivered ev 48hrs)
outside
a plate of food
Hoping to eat here soon
a plate of crab and potato salad
Clearly loved everything!
Perfectly packaged Tzatziki and pita to-go!
a plate of lasagna and green beans
Kostas café entrance
Kostas café entrance
great ambiance and music
Pork Souvlaki, Pork Tenderloin
Mousaka
Chicken Souvlaki with English cut green beans and rice
Spanakopita
Potatoes and Green beans (accompanied the entree)
Tzatziki and Hummus
Combo for 2
Kostas Café Souvenir pens
Melitzanosalata (Eggplant Dip)
Claudia C.
Oct 24, 2024
Quite unimpressed by this restaurant. My bf and I walked in on a weeknight. There were several takeout orders and two other tables.We ordered right away, two appetizers and two entrees. I enjoyed the calamari and the eggplant dip, the pita is soft and the bread service was nice too. The chicken souvlaki and mousaka are both good, especially the souvlaki. Sides are ok. The meal itself was not wow but priced right.I like the ambiance, it feels like a family restaurant. And the busser is a very nice woman.Coming from someone who has waited tables, I'm docking two stars because the big man host/waiter was not welcoming at all and seemed to have an attitude. Drop slid our plates in front of us like a diner would and walked off, did not acknowledge any time we said thanks, just seemed like he wanted to get off work early but the other tables stayed later than us (we were out by 8:50). Any other Greek restaurant is probably same food quality and price with nicer presentation and friendlier service.
Read More
Maggie O.
Feb 15, 2025
Amazing Greek food! Best tzatziki and pita I've ever had! The service is great and the food is so good. We love coming here! The combo for 2 is the best item to get on the menu
Read More
Meg F.
Mar 7, 2024
If you want traditional Greek food, then go to Kostas Cafe! This long standing restaurant brings authentic Greek culture and cuisine all the way from Greece to Dallas. The food tastes mouthwateringly good with bold flavors and the chefs cook everything to perfection!Our group ordered take out but upon going to the restaurant to pick up our order, we enjoyed fast and friendly service as well as a lovely traditional Greek dance performance. I did not take a picture of everything we ordered but, it all looked and tasted wonderful!
Read More
Demetrios L.
Apr 8, 2024
The food, service, and ambience were all fantastic. The services provided by the professional management and staff are the main reasons that we keep coming back. The old world elegance is a rare thing, and we value their focus to make sure that everything about the dining experience is excellent. I highly recomend this restaurant.
Read More
Dipesh P.
Jan 18, 2023
Delicious Greek / Mediterranean food off Greenville.I live pretty close to Kostas' and have actually been once years ago. I always forget about this spot as it is an unassuming standalone blue building off Greenville. Upon entering, you quickly realize that the exterior scene does not match the interior! On the outside the building appears a little run down. But on the inside, diners are treated to a small piece of Greece! Blues and whites along with very well appointed tables. The hosts are super friendly.I came for lunch with a friend and we had a great time. We started with the calamari. It was super tasty and not overcooked / rubbery like a lot of places. One unique thing is it was served with some kind of butter sauce instead of the usual marinara.We then each got gyro dishes. I got the gyro platter with a side salad and my friend got the gyro salad. Both were served with thinly sliced gyro meat. The meat itself was flavorful and super tasty. Not like the thicker, almost crispy stuff you get at other more casual Greek style spots. The salads were also delicious. Doused in some kind of house dressy they were not creamy so still tasted healthy!All in all Kostas is a great spot in the area that I need to stop passing over!
Read More
Hannah C.
Dec 28, 2024
Amazing authentic Greek food !!! I went here with a group of friends after deciding we wanted to try avgolemono soup and finding Kostas was the only place nearby that had it.What a great decision! Our waitress Donna was very nice and helped out our table with some recommendations that were all excellent. I think all four of us had our jaws dropped for our whole meal.The spanakopita was the best I've ever had, the pita bread tastes like the high quality olive oil they use in everything, and my chicken lemonato was to die for.I tried everyone else's dishes too and was equally impressed by everything! Especially the octopus! My husband said it was the best cooked octopus he has ever eaten.This place is a gem. Everything delicious from apps to dessert. Can't wait to go back!!
Read More
Sarah L.
Feb 5, 2025
I recently dined in to the restaurant for the first time I wasn't really impressed with the food. I got the spanakopita dish and the spanakopita was not good at all. It taste more like spinach and not enough cheese no butter on it no nothing. The green beans came with. It with some potatoes that tasted a little bit off. I don't think I will be back to this café even though people have said it was a very good café the waiter was foo but the food could've been a little bit better.
Read More
Lexie P.
Jan 22, 2025
I love this place! Small wholesome family restaurant with delicious authentic food! Thank you for the soup for our baby. He loved it!
Read More
Olympia K.
Jan 19, 2025
This is my first public negative restaurant review in my life, but as a Greek and native Dallas-ite, I truly feel compelled to do so here. I've been to Kostas many times growing up, and this has devolved into an absolute 0/10 experience over the years. This is a clown show establishment ran by absolute clowns. The food is mediocre quality... the equivalent of a Greek McDonalds. You can expect long waits for your food, as well. On top of that, the service is of the lowest quality, which is rooted in their terrible senior management. I would advise anyone going to a Greek restaurant in DFW to chose somewhere - anywhere - else. You can certainly get better service and better food.
Read More
Rachel V.
Nov 12, 2024
If you want authentic Greek food and you want to feel like you're actually in an authentic Greek restaurant hanging with the locals, this is the place for you! I recommend Jimmy as your waiter, he'll treat you to some nice conversation, and some great wine. The white table clothes on candlelit tables paired with the dim lighting and soft music create a super romantic (albeit usually this is my weekly solo dinner date with myself with the entertainment of Kosta and Jimmy) atmosphere that I'm sure a couple would enjoy. Fr this is my favorite spot to eat. Atmosphere aside, the menu is literally straight from Mykonos. As a tzatziki snob, this one lands. I'll be back again...and again and again and again :)
Read More
Rated: 3.9 (331 reviews) · $$
New American, Cocktail Bars, Breakfast & Brunch