Kostas Cafe
4914 Greenville Ave, Dallas
(214) 987-3225
Customers' Favorites
Chicken Souvlaki & Broiled Shrimp Combination
Saganaki Opa Greek Fried Cheese
Lamb Chops and Broiled Scampi
Greek Yogurt Cheesecake
Pork Tender Souvlaki
Friendly Service
Spanakopita Plate
Kostas Favorite
Avgolemono Soup
Horiatiki Salad
Appetizers
Hummus
Garbanzo beans with tahini served with pita bread.
Spanakopita
Spinach and feta cheese pie.
Tzatziki
Sour cream, cucumber, garlic, and olive oil dip served with pita bread.
Dolmas
Grape leaves stuffed with rice and ground beef.
Side of Pita Bread
Grilled Octopus
Melitzanosalata
Ground eggplant dip, olive oil, and garlic with pita bread.
Feta Cheese with Olives
Taramosalata
Greek-style caviar served with pita bread.
Saganaki
Greek fried cheese Opa.
Biftekia
Fried Calamari
Fried.
Soups and Salads
Greek Salad (Large) with Meat
Greek Salad (Large)
Avgolemono-Bowl
Egg and lemon soup.
Horta
Kostas Favorite
Large salad with lamb chops and broiled scampi.
Horiatiki
Traditional Greek salad with cucumbers, tomatoes, onions, kalamata olives, lots of fat, cheese, and our Greek dressing.
Soup and Salad
Vincent's Cole Slaw
Shrimp Salad
Sandwiches
Gyro Sandwich
Strips of gyro meat in pita bread with tzatziki sauce. Served with Greek potatoes.
Souvlaki Sandwich
Served with Greek potatoes.
Chicken Sandwich
Served with Greek potatoes.
From The Greek
Gyro Plate
Strips of gyro meat served on pita bread with tzatziki sauce. Served with soup or Greek salad, vegetables, and hot bread.
Chicken Souvlaki
Greek shish-kabob. Served with soup or Greek salad, vegetables, and hot bread.
Mousaka
Casserole with layers of ground beef and eggplant. Served with soup or Greek salad, vegetables, and hot bread.
Chicken Lemonato
Chicken lightly sauteed in lemon butter. Served with soup or Greek salad, vegetables, and hot bread.
Dolmas Plate
Grape leaves stuffed with ground beef and rice topped with lemon sauce. Served with soup or Greek salad, vegetables, and hot bread.
Spanakopita
Spinach and feta cheese pie. Served with soup or Greek salad, vegetables, and hot bread.
Greek Combo
Dolma, spanakopita, souvlaki, broiled scampi and mousaka. Served with soup or Greek salad, vegetables, and hot bread.
Veal Lemonato
Veal lightly sauteed in lemon butter.
Lamp Chops
Individual chops grilled to perfection.
Biftekia with Misko
Served with soup or Greek salad, vegetables, and hot bread.
S/s Kostas
Souvlaki and broiled scampi combo.
Lamb Chops
Individual chops grilled to perfection. Served with soup or Greek salad, vegetables, and hot bread.
Kostas Combination for Two
Saganaki for an appetizer, greek salad or soup, large platter served with lamb chops, chicken souvlaki, broiled scampi, dolmas, and spanakopita. Served with soup or Greek salad, vegetables, and hot bread.
Misko Makaronia
Greek-style spaghetti, olive oil, garlic, and feta. Served with soup or Greek salad, vegetables, and hot bread.
Pork Tender Souvlaki
Greek shish-kabob. Pork tenderloin. Served with soup or Greek salad, vegetables, and hot bread.
Fried Shrimp
Served with soup or Greek salad, vegetables, and hot bread.
Steak and Shrimp (8 oz)
8 ounces strip and broiled scampi. Served with soup or Greek salad, vegetables, and hot bread.
Shrimp Saganaki
Sauteed with fresh tomatoes and topped with feta. Served with soup or Greek salad, vegetables, and hot bread.
Sauteed Scampi
Shrimp sauteed in lemon butter. Served with soup or Greek salad, vegetables, and hot bread.
Broiled Scampi
Shrimp marinated in our own special sauce and grilled to perfection. Served with soup or Greek salad, vegetables, and hot bread.
Charbroiled Chicken
Marinated, boneless breast of chicken. Served with soup or Greek salad, vegetables, and hot bread.
Grilled Chicken Breast
Select moist boneless breast of chicken, marinated in herb seasoning and white wine, then grilled over an open flame and topped with lemon butter. Served with soup or Greek salad, vegetables, and hot bread.
Broiled Shrimp
Tender shrimp marinated in our chef's special sauce and char-broiled. Served with soup or Greek salad, vegetables, and hot bread.
Lamb Chops and Broiled Scampi Combo
Served with soup or Greek salad, vegetables, and hot bread.
Chicken Souvlaki and Broiled Scampi Combo
Served with soup or Greek salad, vegetables, and hot bread.
New York Strip
Greek Veal
Veal sauteed with mushrooms and onions.
Athenian Combo
Lambchop, broiled scampi, and souvlaki.
For Our Little Ones
Chicken Souvlaki
Children under 12 only.
Souvlaki
Children under 12 only.
Mousaka
Children under 12 only.
Desserts
Baklava
Greek Yogurt Cheesecake
Rum Cake
Tiramisu
Beverages
Iced Tea
Greek Coffee
Lemonade
Coffee
Milk
Mineral Water
Soft Drinks
Bottled Water
Appetizers
Tzatziki
Yogurt, sour cream, cucumber, garlic, olive oil dip, and with pita bread.
Hummus
Garbanzo beans with tahini served with pita bread.
Side Pita Bread
Spanakopita
Spinach and feta cheese pie.
Dolmas (4 pcs)
Grape leaves stuffed with rice and ground beef.
Melitzanosalata
Ground eggplant dip, olive oil, and garlic with pita bread.
Grilled Octopus
Feta Cheese with Olives
Biftekia
Greek-style meatballs.
Saganaki
Greek fried cheese Opa.
Taramosalata
Fish roe served with pita bread.
Fried Calamari
Soups and Salads
Avgolemono
Egg, and lemon soup.
Greek Salad (Large) with Meat
Horiatiki
Traditional Greek salad with cucumber, tomatoes, onions, kalamata olives, lots of feta cheese, and our Greek dressing.
Greek Salad (Large)
Horiatiki with Meat
Soup and Salad
Vincent's Cole Slaw
Kostas Favorite
Large salad with lamb chops, and broiled scampi.
Shrimp Salad
Horta
For Our Little Ones
Chicken Souvlaki
Children under 12 only.
Souvlaki
Children under 12 only.
Mousaka
From The Greek
Gyro Plate
Strips of gyro meat served on pita bread with tzatziki sauce. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Chicken Souvlaki
Tender chunks of marinated chicken breast broiled on a shower with onions and topped with lemon butter sauce. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Chicken Lemonato
Chicken lightly sauteed in lemon butter. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Mousaka
Casserole with layers of ground beef and eggplant topped with cream sauce. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Spanakopita Plate
Dinner portion: spinach and feta cheese pie. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Greek Combo
Dolma, spanakopita, souvlaki, broiled scampi and mousaka. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Misko Makaronia
Greek-style spaghetti with olive oil, garlic, and feta. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Veal Lemonato
Tender strips of veal lightly buttered and sauteed in our lemon butter sauce. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Grilled Chicken Breast
Select moist boneless breast of chicken, marinated in herb seasoning and wine, then grilled over an open flame and topped with lemon butter. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Dolmas Plate
Grape leaves stuffed with ground beef and rice topped with lemon sauce. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Athenian Combo
Lambchop, broiled scampi, and souvlaki. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Sauteed Scampi
Delicious butterfly shrimp sauteed with herbs and our creamy lemon butter sauce. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Chicken Souvlaki and Broiled Scampi Combo
Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Shrimp Saganaki
Sauteed shrimp with fresh tomatoes and feta. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Pork Tender Souvlaki
Greek shish-kabob grilled with bits of onions and topped with a special sauce. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Lamb Chops and Broiled Scampi
Biftekia with Misko
Lamb Chops
Individual chops grilled to perfection. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Fried Shrimp
Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Broiled Shrimp
Shrimp marinated in our chef's special sauce and grilled to perfection. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
S/s Kostas
Souvlaki and broiled scampi combo. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
New York Strip (14 oz)
Strip grilled on an open flame to your satisfaction. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Greek Veal
Veal sauteed with mushrooms and onions. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Steak and Shrimp (8 oz)
8 ounces strip and broiled scampi. Served with avgolemono soup or Greek salad, vegetables, and hot bread. Certain entrees may be cooked in pure olive oil upon request.
Kostas Combination (Serves 2)
($40.00 per person.) Saganaki for an appetizer, greek salad or soup, large platter served with lamb chops, chicken souvlaki, broiled scampi, dolmas, and spanakopita.
Desserts
Baklava
Greek Yogurt Cheescake
Tiramisu
Rum Cake
Chocolate Cream Cake
Beverages
Soft Drinks
Consult our wine list for quality imported and domestic wines.
Iced Tea
Consult our wine list for quality imported and domestic wines.
Bottled Water
Consult our wine list for quality imported and domestic wines.
Greek Coffee
Consult our wine list for quality imported and domestic wines.
Mineral Water
Consult our wine list for quality imported and domestic wines.
Milk
Consult our wine list for quality imported and domestic wines.
Coffee
Consult our wine list for quality imported and domestic wines.
Lemonade
Consult our wine list for quality imported and domestic wines.
Photos
+24 photos
+23 photos
Add a photo
Recent Reviews
It's like you are in a Greek family home, eating delicious food from the grandma's kitchen. Servers are personable and fun. Greek variety show on the TV along with the game. Donna is a gem.
January 2026
What a wonderful experience!!! The food was the best Greek food in all of Dallas. The lamb chops were absolutely outstanding. The dolmas and shrimp also were perfect.
To top it off the service was top class. Donna treated us like family and made sure we left full and happy.
I will definitely be back.
To top it off the service was top class. Donna treated us like family and made sure we left full and happy.
I will definitely be back.
October 2025
The best Greek spot in Dallas. All the food was amazing, the lamb chops are to die for. Hands down one of the best experiences i had at a restaurant and is all thanks to our lovely server Donna!!
October 2025
You May Also Like
Prego Pasta House - 4930 Greenville Ave
![]()
Italian, Vegetarian, Pet Friendly
Desperados Mexican Restaurant - 4818 Greenville Ave
![]()
Mexican, Tex-Mex, Bar, Vegetarian
Raising Cane's Chicken Fingers - 5030 Greenville Ave
![]()
Chicken, Fast Food, Chicken Shop