Kostas Cafe Menu (Update 2025)
Located in Dallas, TX, Kostas Cafe is a gem serving authentic Greek cuisine in a cozy, romantic setting. With rave reviews from customers praising the delicious dishes and friendly staff, this restaurant offers a menu straight from Mykonos. From mouthwatering spanakopita to perfectly cooked octopus, every dish at Kostas Cafe is a culinary delight. The atmosphere, complete with candlelit tables and soft music, creates a charming dining experience that transports you to Greece. Whether you're a tzatziki snob or craving traditional gyro, Kostas Cafe delivers flavorful dishes cooked to perfection. Don't miss out on the opportunity to enjoy a taste of Greece in the heart of Dallas at Kostas Cafe.
Dinner Menu - Appetizers
Saganaki
Kasseri cheese dredged in flour and flambeed on a hot plate. "Opa!"
Feta Cheese With Olives
Spanakopita
Savory spinach and feta cheese pie
Dolmas
Order of - Grape leaves stuffed with rice and ground beef
Fried Calamari
Grilled Octopus
Side Of Pita Bread
Biftekia
Greek style meatballs
Hummus & Pita Bread
Dip made of mashed chickpeas mixed with garlic, olive oil, lemon juice, and tahini
Melitzanosalata & Pita Bread
Dip made of roasted eggplant, garlic, olive oil and lemon juice
Taramosalata & Pita Bread
Dip made of pureed salted fish roe, breadcrumbs, olive oil, lemon juice, and seasonings
Tzatziki & Pita Bread
Dip made of Greek yogurt mixed with sour cream, cucumbers, garlic, salt, olive oil, lemon juice, and dill weed
Dinner - Dips with Pita Bread
Dinner Menu - Soups & Salads
Avgolemono
Egg and Lemon Soup
Soup And Salad
Vincent's Coleslaw
Large Greek Salad
Top with Gyro Meat or Blackened Chicken for $
Horiatiki
Traditional Greek salad with cucumbers, tomatoes, onions, kalamata olives, feta cheese and Greek dressing. Topped with Gyro Meat or Blackened Chicken for $
Horta
Shrimp Salad
Kostas Favorite
Large salad with Lamb Chops and Broiled Scampi
Athenian Combo
Lamb Chops, Broiled Shrimp & Souvlaki
Greek Combo
Dolmas, Spanakopita, Souvlaki, Broiled Shrimp & Mousaka
Chicken Souvlaki & Broiled Shrimp Combination
Greek Veal
Veal sauteed with mushrooms and onions
Kostas Combination For Two
Combo meal comes with Saganaki & Tzatziki with Pita Bread for an appetizer, and a Large platter of Lamb Chops, Chicken Souvlaki, Broiled Shrimp, Dolmas, and Spanakopita for dinner.
Chicken Lemonato
Veal Lemonato
Tender Strips of Veal sauteed in Lemon Butter sauce
Lamb Chops
Individual Chops grilled to perfection
Dolmas Plate
Shrimp Scampi
Shrimp sauteed with herbs and lemon butter sauce
Shrimp Saganaki
Shrimp Sauteed with fresh tomatoes & feta cheese
New York Strip
oz New York Strip Steak
Grilled Chicken Breast
Spanakopita Plate
Dinner portion Spanakopita, vegatables & soup or salad
Moussaka
Casserole with layers of ground beef and eggplant topped with cream sauce
Gyro Plate
Strips of gyro meat served on pita bread with fresh tomatoes, onions and tzatziki sauce
Misko Makaronia
Greek style spaghetti tossed in olive oil, garlic and feta. Topped with Chicken for $, or Shrimp for $
Chicken Souvlaki
Tender chunks of marinated chicken breast broiled on a skewer with onions and topped with lemon butter sauce
Pork Tender Souvlaki
Greek style shish-kabob grilled with bits of onions and topped with special sauce
Fried Shrimp
Broiled Shrimp
Char-Broiled over an open flame to perfection
S/S Kostas
Souvlaki and Broiled Scampi Combo
Steak & Shrimp
oz New York Strip Steak & Broiled Shrimp
Lamb Chops & Shrimp
Catch Of The Day
Market Price
Dinner - Entrees
Dinner - Desserts
Baklava
Greek Yogurt Cheesecake
Tiramisu
Rum Cake
Galaktoboureko
(Served on Saturdays Only)
Iced Tea
Lemonade
Soft Drinks
Coffee
Greek Coffee
Milk
Mineral Water
Bottled Water
Dinner - Beverages
Alcohol - Greek Red Wines
Kourtaki
Apelia
Whole bottle for $
Tsantali (Rouge)
Whole bottle for $
Mavro Daphne (Sweet)
Whole bottle for $
Oenodea (Cabernet Sauvignon)
Agiorditiko Syran
Whole bottle for $
Amethystos
Apelia Roditis (Dry Rose)
Whole bottle for $
Kourtaki
Apelia
Whole bottle for $
Dionysos
Whole bottle for $
Retsina
Whole bottle for $
Kouros
Whole bottle for $
Santorini
Amethystos
Plors Chardonnay
Whole bottle for $
Alcohol - Greek White Wines
Alcohol - Domestic Beers
Coors Light
Bud Light
Budweiser
Miller Lite
Heineken
Stella Artois
Beer Of The Month
Alcohol - Imported Beers
Lunch - Appetizers
Saganaki
Kasseri cheese dredged in flour and flambeed on a hot plate. "Opa!"
Feta Cheese With Olives
Spanakopita
Savory spinach & feta cheese pie
Dolmas
Order of - Grape leaves stuffed with ground beef and spices
Biftekia
Greek style meatballs
Fried Calamari
Grilled Octopus
Side Of Pita Bread
Tzatziki
Dip made of Greek yogurt mixed with sour cream, cucumbers, garlic, salt, olive oil, lemon juice, and dill weed
Taramosalata And Pita Bread
Dip made of pureed salted fish roe, breadcrumbs, olive oil, lemon juice, and seasonings
Melitzanosalata And Pita Bread
Dip made of roasted eggplant, garlic, olive oil and lemon juice
Hummus And Pita Bread
Dip made of mashed chickpeas mixed with garlic, olive oil, lemon juice, and tahini