- Kostas Cafe is a restaurant brimming with excitement. Serving a menu filled with exotic appetizers, soups, salads and entrees, the warm and inviting staff is eager to introduce you to the pleasures of authentic Greek cuisine. For something unusual, start your meal with the Saganaki Opa appetizer ~ a mild kaseri cheese that is fried and then presented in flaming brandy with your server ...www.dallasdinesout.com/restrant/k/kostas/kostasg.htm