Nostalgia Greek Taverna Menu

Nostalgia Greek Taverna in Stuart, FL, offers a warm, authentic taste of Greece right in your neighborhood. The menu is a celebration of traditional Greek flavors, featuring standout dishes like perfectly grilled chicken souvlaki, tender lamb shank, fresh seafood pasta infused with bright tomato sauce, and the lightest, most comforting pastitsio. Starters such as avgolemono (lemon) soup and fried calamari are rich with fresh ingredients and vibrant tastes. The attention to detail is evident with each dish feeling homemade and full of heart.

Beyond the food, the dining experience is elevated by generous portions, thoughtful touches like fresh garlic bread and hearty soups, and a menu that thoughtfully includes gluten-free options. From the first bite to the last, Nostalgia Greek Taverna captures the essence of Greek hospitality—inviting, comforting, and sincere. Whether you’re craving seafood, classic lamb, or vegetarian delights, this new taverna promises to be a cherished staple for locals and visitors alike.

Sides

Side - Sautéed Broccoli Rabe

$8.95

Side - Greek Potatoes

$5.95

Side - Greek Style French Fries

$6.95

Side - Steamed Vegetables

$6.95

Side - Rice Pilaf

$5.95

Side - Spanakorizo

$6.95

Side - French Fries

$5.95

Side - Fasolakia

$6.95

Side - Pasta

$5.95

Gyro Sandwich

$18.95

Pork Chop Sandwich

$18.95

Chicken In A Pita

$18.95

Chicken Souvlaki Sandwich

$18.95

Chicken Sandwich

$18.95

Pork Souvlaki Sandwich

$18.95

Lamb Burger

$22.95

Lunch Sandwiches

Traditional Entrées

Moussaka

$26.95

Dolmades Entrée

$24.95

Tiropita Entrée

$23.95

Chicken Spanaki

$24.95

Gyro Plate

$23.95

Spanakopita Entrée

$23.95

Spanakopita & Tiropita Combo

$23.95

Pastichio

$24.95

Lamb A La Nostalgia

$34.95

Arni Fourno

$34.95

Nostalgia Spread Trio

$17.95

Grilled Vegetables

$12.95

Feta & Olives

$10.95

Individual Spreads

$12.95

Shrimp Cocktails

$13.95

Beets & Skordalia

$12.95

Cold Appetizers

(L) Hot Appetizers

Eggplant A La Nostalgia (L)

$12.95

Fried Calamari (L)

$17.95

Tiropita Appetizer (L)

$9.95

Dolmades Appetizer (L)

$12.95

Gigantes (L)

$10.95

Saganaki (L)

$12.95

Fried Zucchini (L)

$10.95

Spanakopita Appetizer (L)

$9.95

Make It A Meal

$10.95

Avgolemono Soup

$4.95

Pashalini Salad

$10.95

House Greek Salad

$10.95

Vegetarian Soup

$4.95

Horiatiki (Village) Salad

$10.95

Soups & Salads

Hot Appetizers

Fried Calamari

$18.95

Mussels A La Nostalgia

$15.95

Dolmades Appetizer

$12.95

Gigantes

$12.95

Spanakopita Appetizer

$12.95

Mini Pork Souvlaki

$18.95

Keftedes Appetizers

$12.95

Shrimp Mikrolimano Appetizer

$17.95

Eggplant A La Nostalgia

$12.95

Saganaki

$12.95

Fried Zucchini

$12.95

Gyro Appetizer

$17.95

Grilled Octopus

$28.95

Mini Chicken Souvlaki

$18.95

Tiropita Appetizers

$12.95

Fasolakia

$35.00

Spanakorizo

$35.00

Pasta - A

$25.00

Greek Potatoes

$25.00

Pasta - B

$35.00

Gigantes

$40.00

Rice Pilaf

$25.00

Catering Menu - Sides

Beverages

Single Greek Coffee

$4.95

Iced Tea

$4.95

Starry

$4.95

Pepsi

$4.95

Diet Pepsi

$4.95

Single Espresso

$4.95

Double Greek Coffee

$6.95

Frappé Greek Iced Coffee

$4.95

Dr Pepper

$4.95

American Coffee

$4.95

Orange Juice

$4.95

Double Espresso

$6.95

Make It A Meal (L)

$10.95

Vegetarian Soup (L)

$4.95

Avgolemono Soup (L)

$4.95

Horiatiki (Village) Salad (L)

$10.95

Pashalini Salad (L)

$10.95

House Greek Salad (L)

$10.95

(L) Soups & Salads

Seafood Entrées

Shrimp Souvlaki

$26.95

Grouper Filet

$35.95

Shrimp Mikrolimano

$26.95

Salmon Filet

$29.95

Dolmades

$2.95

Pastichio

$40.00

Tiropita

$40.00

Spanakopita

$40.00

Moussaka

$55.00

Gyro

$65.00

Keftedes

$2.95

Catering Menu - Traditional Items

Lunch Entrées

Chicken Spanaki (L)

$22.95

Beef Souvlaki Entrée (L)

$23.95

Lamb A La Nostalgia (L)

$27.95

Chicken Souvlaki Entrée (L)

$19.95

Gyro Plate (L)

$20.95

Tiropita Entrée (L)

$20.95

Pastichio (L)

$22.95

Paidakia (L)

$27.95

Makaronia Me Biftekia (L)

$22.95

Arni Fourno (L)

$27.95

Spanakopita Entrée (L)

$20.95

Pork Souvlaki Entrée (L)

$19.95

Dolmades Entrée (L)

$22.95

Paradosiaki Macarronada (L)

$19.95

Makaronia Me Kima (L)

$22.95

Pork Chops (L)

$20.95

Moussaka (L)

$23.95

Yogurt

$10.95

Rizogalo

$6.95

Baklava

$7.95

Loukoumades

$9.95

Bougatsa

$10.95

Karidopita

$10.95

Desserts

Pasta Entrées

Thalassina Macarronada

$29.95

Macarronada Me Biftekia

$23.95

Garidomakaronada

$26.95

Paradosiaki Macarronada

$20.95

Makaronia Me Kima

$23.95

Tzatziki

$13.00

Skordalia

$13.00

Tirokafteri

$13.00

Hummus

$13.00

Melitzanosalata

$13.00

Catering Menu - Spreads

Catering Menu - Broiler Items

Whole Broiled Chicken

$46.50

Paidakia

$7.25

Pork Souvlaki

$6.75

Mini Pork Souvlaki

$2.25

Mini Chicken Souvlaki

$2.25

Chicken Souvlaki

$6.75

Individual Spreads (L)

$9.95

Nostalgia Spread Trio (L)

$15.95

Beets & Skordalia (L)

$10.95

Grilled Vegetables (L)

$9.95

Shrimp Cocktails (L)

$12.95

(L) Cold Appetizers

Broiler Entrées

Chicken Souvlaki

$24.95

Chicken & Beef Combo

$31.95

Pork & Chicken Combo

$24.95

Paidakia

$41.95

1/2 Broiled Chicken

$24.95

Beef & Pork Souvlaki Combo

$31.95

Pork Chops

$34.95

NY Strip Steak

$36.95

Beef Souvlaki

$41.95

Pork Souvlaki

$24.95

Trio Combo

$45.95

Horiatiki (Village) Salad

$30.00

Pashalini Salad

$30.00

House Greek Salad

$30.00

Catering Menu - Salads