3 Best Mediterranean Restaurants in Nanaimo, BC

Expert-recommended Top 3 Mediterranean Restaurants in Nanaimo, BC. All of our mediterranean restaurants actually undergo a rigorous 50-Point Inspection, which includes everything from checking reviews, ratings, reputation, history, complaints, satisfaction, trust and price - all to ensure overall excellence. You deserve only the best!

9+ YEARS ON TBR
CALL EMAIL

ASTERAS GREEK TAVERNA

347 Wesley Street,
Nanaimo, BC V9R 3A7 Directions

Since 1991

Specialities:

✓Calamari ✓Saganaki ✓Keftedes ✓Dolmades ✓Spanakopita ✓Fresh Oysters ✓Assorted and Seafood Mezethes ✓Lamb ✓Chicken ✓Beef Tenderloin ✓Tiger Prawns ✓Roast Lamb ✓Paidakia ✓Baby Back Ribs ✓Moussaka ✓Grilled Half-Chicken ✓Vegetarian Moussaka and Brochette and Spanakopita Meal ✓Grilled Sockeye Salmon ✓Garlic Prawns ✓Vegetable Brochette

"Asteras Greek Taverna is an award-winning restaurant renowned for its delicious food, warm Greek atmosphere, and exceptional customer service. The restaurant occupies a heritage home with a history spanning over 100 years. Asteras Greek Taverna has a long history of preparing authentic Greek cuisine, known for its traditional Greek hospitality. Their dishes are made from scratch in the kitchen using high-quality ingredients. Asteras Greek Taverna serves authentic Cretan Greek cuisine right in the heart of Nanaimo. Their menu items range from Mezethes (Greek appetizers) to fresh seafood dishes. Asteras Greek Taverna offers a full selection of wines, and guests can enjoy late-night music. Asteras Greek Taverna is locally owned and operated, with long-standing experience in preparing traditional Greek foods. Reservations can be made by phone.

2026 Highlights: Asteras Greek Taverna offers lunch Tuesday to Friday with daily specials."

Reviews | Play Video | Write a Review
Best Overall Restaurant in 2024
Best Mediterranean Food in 2024
Best Romantic Restaurant in 2024
Best Appetizers/Tapas in 2024
Best Pasta in 2024
Best Desserts in 2024
Travellers' Choice in 2026
Four Best of City Awards in 2023

Menu:

Lamb Souvlaki $30
Chicken Souvlaki $28
Beef Tenderloin Souvlaki $33
Tiger Prawns $29
Roast Lamb $35
Paidakia $43
Baby Back Ribs $34
Moussaka $29
Grilled Half Chicken $30
Calamari EntréE $27
Grilled Sockeye Salmon $31
Garlic Prawns EntréE $30
Vegetarian Moussaka $29
Spanakopita Meal $25
Vegetable Brochette $22
Fettuccine Alfredo $24
Homous $12
Tzatziki $12
Melitzanosalada $12
Olive PâTé $12
Tarama $12
Calamari Hot Mezethes $19
Saganaki $17
Keftedes $17
Dolmades $18
Spanakopita $16
Garlic Prawns Hot Mezethes $19
Ouzo Prawns $19
Fresh Oysters $20
Assorted Mezethes $42
Seafood Mezethes $48
Greek Salad Small $15
Greek Salad Large $19
Marouli Salad $16
Caesar Salad $16
Avgolemono $11
Fakkes $11

Contact:

(250) 716-0451

Mon: ClosedTue-Fri: 11:30am - 10pmSat & Sun: 4pm - 10pm

TBR® Inspection Report:

8+ YEARS ON TBR
CALL

ALEXANDRA'S BISTRO

2220 Bowen Road, #21,
Nanaimo, BC V9S 1H9 Directions

Since 2002

Specialities:

✓Lamb ✓Chicken and Prawn ✓Spaghetti with Meat Sauce ✓Tzatziki ✓Hummus and Pita ✓Saganaki ✓Chicken-Fingers ✓Spinach Vegetable Ravioli ✓Tortellini Romana ✓Chicken-Napoleone ✓Penne Primavera and Monsanto ✓Scampi Diavolo ✓Salmon Piccata and Spumante ✓Baked Salmon ✓Calamari ✓Indian Butter Chicken ✓Lamb ✓Prawn and Vegetable Curry ✓Kleftiko ✓Osso Bosso ✓Moussaka ✓Chicken Fingers ✓Spanakopita

"Alexandra's Bistro offers a casual and relaxed dining room where you can enjoy a great dining experience. Their menu features a variety of delicious homemade Greek, Italian, and Indian food. They also provide an extensive selection of beverages to complement your meal. Alexandra's Bistro offers catering services for birthday parties, office functions, weddings, and special occasions, and can host events in their private dining room, which accommodates up to 87 people.. The Bruschetta is a popular dish that comes with three slices of toasted Italian bread topped with fresh tomatoes, garlic, oregano, parsley, and olive oil.Try one of their famous house specialties, like the Greek Platter for Two. Don't forget to ask about their specials and available teas.

2026 Highlights: Alexandra's Bistro is a cosy Italian and Greek restaurant in Nanaimo offering generous portions, attentive service, a friendly atmosphere, vegetarian-friendly options, vegan options and gluten-free options."

Reviews | Play Video | Write a Review
Travellers' Choice in 2026
Quality Business Award in 2025

Contact:

(250) 729-7134

Mon: ClosedTue-Sun: 4pm - 8:30pm

TBR® Inspection Report:

Zougla Restaurant - Nanaimo, BC Mediterranean Restaurants - Mediterranean Dish Image
Zougla Restaurant - Nanaimo, BC Mediterranean Restaurants - Restaurant Exterior Image
Zougla Restaurant - Nanaimo, BC Mediterranean Restaurants - Restaurant Interior Image
4+ YEARS ON TBR
CALL EMAIL

ZOUGLA RESTAURANT

2021 Estevan Road,
Nanaimo, BC V9S 3Y9 Directions

Since 1996

Specialities:

✓Braised Lamb Shank ✓Chicken ✓Beef and Lamb Souvlaki ✓Chicken Athena ✓Hummus and Pita ✓Sambuca Prawns ✓BBQ Bacon-Wrapped Prawns ✓Prawns Frito ✓Greek Salad ✓Caesar Salad ✓Meatballs with Pesto Linguine ✓Tomato Pesto Chicken Penne ✓Seafood Linguine ✓Italian Penne ✓Kung Pao Stir-fry ✓Tiger Prawn Dinner ✓Lemon Herb Salmon with Curry ✓New York Steak 7oz ✓New York Steak 10oz ✓Mushroom Peppercorn Chicken ✓Chicken Parmesan ✓Chicken Cordon Bleu ✓Chicken Zougla

"Zougla Restaurant is a spacious, family-owned restaurant that offers its guests the finest ingredients, creatively prepared and served by attentive staff in beautiful surroundings. The menu features a diverse range of options, including Mediterranean cuisine, succulent steaks, seafood, and Asian-inspired dishes. Guests can enjoy signature plates and a selection of beverages, such as martinis, house wines, specialty wines, and after-dinner coffees. Zougla Restaurant is a great place to relax and dine with family or friends. Outdoor seating is available to enhance the dining experience. The restaurant is wheelchair accessible and offers takeout options. Zougla Restaurant is known for its inviting atmosphere and carefully selected menu, emphasizing quality ingredients. The restaurant is committed to providing an exceptional dining experience with a focus on customer service and satisfaction.

2026 Highlights: Zougla Restaurant emphasizes good value as part of its dining philosophy."

Reviews   |   Write a Review
License #BC0481661

Menu:

Appetizers & Salads
Meatballs $18.95
Calamari $19.95
Saganaki $18.95
Spanakopita $18.95
Homous And Pita $14.95
Greek Salad $18.95
Caesar Salad $16.95
Steaks
New York Steak 7oz $39.95
New York Steak 10oz $49.95
Filet Mignon 7oz $49.95
Ribeye Steak 12oz $56.95
Greek Classics
Chicken Souvlaki $32.95
Beef Souvlaki $36.95
Lamb Souvlaki $36.95
Surf & Turf Souvlaki $41.95
Pastas
Seafood Linguine $38.95
Italian Penne $29.95
Mediterranean Linguine $26.95
Prawns & Salmon
Tiger Prawns Dinner $34.95
Salmon Lemon Herb $34.95
Salmon Zougla $48.95
Desserts
Chocolate Eruption $14.95
Colossal Cheesecake $12.95
Key Lime Pie $10.95

Contact:

(250) 716-3233 (877) 716-3233

Mon: 4pm - 8:30pmTue-Wed: ClosedThu: 4pm - 8:30pmFri-Sat: 4pm - 9pmSun: 4pm - 8:30pm

TBR® Inspection Report:

We use cookies to improve your experience. By continuing, you agree to our Privacy Policy.