3 Best Mediterranean Restaurants in Regina, SK

Expert-recommended Top 3 Mediterranean Restaurants in Regina, SK. 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!

Regina Mediterranean Restaurants Grekos' Restaurant & Steak House
Regina Mediterranean Restaurants Grekos' Restaurant & Steak House
Regina Mediterranean Restaurants Grekos' Restaurant & Steak House
6+ YEARS IN TBR
CALL

GREKOS' RESTAURANT & STEAK HOUSE

4424 Albert Street,
Regina, SK S4S 6B4 Directions

Since 1979

Specialty:

Chicken A La Grekos Greek Ribs Dinner Fragokota Moussaka Broiled Chicken Breast Chicken Drumettes Gyros Dinner Dolmades Dinner Souvlaki OG Shrimp and Scallop Souvlaki Salmon Souvlaki Chicken Kabob Beef Kabob Souvlaki Platter for One Lobster Tails Alaskan King Crab Legs Garlic Shrimp Deep Fried Shrimp Seafood Saganaki Halibut Steak Cheeseburger Bacon Cheeseburger Double Cheeseburger Chicken Club Toasted Bacon and Tomato Monte Cristo

Grekos’ Restaurant & Steak House is a family-owned and operated restaurant that has a picturesque representation with a sophisticated ambience. The restaurant has a family-friendly and elegant environment. Grekos’ Restaurant & Steak House gives you a taste of something different from Greek cuisine in the wine list. Their cuisine serves the most fabulous dishes at fair prices, such as Greek dinners, souvlaki, salads, appetizers, and soups. Grekos’ Restaurant & Steak House invite you to visit them for their cozy Greek atmosphere and classic recipes for lunch or dinner. You can also try their incredible lunches, mouth-watering dinners and desserts.

2025 Update: Grekos' Restaurant & Steak House has two private rooms available for reservation for your next gathering. They offer catering and custom take-out for events of any size, from 2 to 200 people.

Reviews   |   Write a Review

Price:

GREKOS’ PITAS
Gyros $16.95
Pork $16.95
Chicken $16.95
Veggie $16.95
FRATZOLAKI
Chicken $17.95
Pork $17.95
Beef, New York 6 oz $23.95
SOUVLAKI
Pork $16.95
Chicken $16.95
Shrimp and Scallops $18.95
Salmon $18.95
STEAKS
New York Cut 6 oz $32.95
9 oz $38.95
Filet Mignon 6 oz $34.95
8 oz $37.95
GREKOS’ FAVOURITES
Greek Chicken Breast $16.95
Chicken Drumettes $16.95
Baby Beef Liver $16.95
Tender Cutlets $16.95
Chicken Tenders $16.95
Deep Fried Shrimp $16.95
BURGERS
Cheeseburger $16.95
Bacon Cheeseburger $17.95
Double Cheeseburger $18.95
SANDWICHES
Chicken Club $18.95
Toasted Bacon & Tomato $15.95
Monte Cristo $18.95
Monte Carlo $17.95

Contact:

(306) 584-3646

Lunch:
Mon-Sat: 11am - 4pm
Dinner
Mon-Sun: 4pm - Close

TBR® Inspection Report:

Regina Mediterranean Restaurants Fireside Bistro
Regina Mediterranean Restaurants Fireside Bistro
Regina Mediterranean Restaurants Fireside Bistro
6+ YEARS IN TBR
CALL EMAIL

FIRESIDE BISTRO

2305 Smith Street,
Regina, SK S4P 2P7 Directions

Since 2003

Specialty:

Athenian Chicken Chicken Neptune Crispy Tortilla Crusted Chicken Pork Pear William Rack of Lamb New York Filet Mignon Ribeye Steak and Frites Argentinian Pork Tenderloin Southern Fried Catfish Lobster Tail Dinner Parmesan Crusted Fresh Salmon Northern Sask Pickerel Risotto Stuffed Bell Pepper Roasted Vegetable Enchilada Baked Vegetable Manicotti Mediterranean Platter Charcuterie Board Cheese Board Mussels Coconut Shrimp Calamari Crab Stuffed Mushrooms Artichoke and Spinach Dip Bruschetta

Fireside Bistro is a casual restaurant with an experienced and dedicated staff that will ensure a fantastic dining experience. The restaurant only uses the freshest quality and imported ingredients to prepare each dish. Fireside Bistro provides incredible lunches, mouth-watering dinners and savoury desserts. They also offer catering services for weddings, birthdays, and meetings and have a custom menu. Fireside Bistro serves delicious salads, specialty burgers, creative pasta dishes, and pizzas. The Mediterranean restaurant offers takeout, outdoor seating, delivery and street parking. The Fireside Bistro is open 7 days a week for lunch and dinner.

2025 Update: Special Menus / Drinks are available.

Reviews   |   Write a Review

Price:

APPETIZERS
Mediterranean Platter : $28.00
Charcuterie Board : $35.00
Cheese Board : $30.00
Mussels : $17.00
Coconut Shrimp : $16.00
Calamari : $17.00
Crab Stuffed Mushrooms : $16.00
Artichoke & Spinach Dip : $16.00
Bruschetta : $15.00
Baby Back Ribs : $17.00
Whipped Feta Strudel : $16.00
Rangoon Spring Rolls : $18.00
SEAFOOD
Southern Fried Catfish : $35.00
Parmesan Crusted Fresh Salmon : $37.00
Northern Sask Pickerel : $40.00
Tuscan Shrimp & Scallops : $36.0
VEGETARIAN
Risotto Stuffed Bell Pepper : $30.00
FROM THE GRILL
New York Steak : $43.00
Ribeye Steak : $46.00
Sirloin Steak : $40.00
Steak And Frittes : $40.00
Cajun Honey Garlic Pork Tenderloin : $33.00
Double Cut Pork Chop : $35.00

Contact:

(306) 761-2305

Mon-Fri: 11am - 10pm
Sat & Sun: 10am - 10pm

TBR® Inspection Report:

9+ YEARS IN TBR
CALL EMAIL

ZAMZAM WRAPS EASTGATE

3618 Eastgate Drive,
Regina, SK S4Z 0A1 Directions

Specialty:

Small Wrap Medium Wrap Large Wrap Small Platter Medium Platter Cheese Pie Lentil Soup Ground Beef Pie Middle Eastern Pickles Mixed Veggie Pie Tabouli Salad Tzatziki Dip Vegetarian Pizza Pie Zaatar Pie Zotatoes Hummus Dip Large Lentil Soup Veggie Rice Falafel Chana Chaat Lentil Hero Veggie Rice Falafel Granny’s Special Spinach Pie Middle Eastern Pickles Tabouli Salad

ZamZam Wraps Eastgate is a restaurant that provides palate-soothing food for the whole family. The restaurant's specialty is to inspire its customers by using fresh ingredients. ZamZam Wraps Eastgate offers fabulous Lebanese, fast food, Mediterranean, and Middle Eastern dishes. The restaurant pays homage to its customers in an atmosphere of friendliness and sharing the boreal culinary art.. You can also try their most tremendous and fabulous dishes, such as tandoori, shawarma chicken, fish fillet, hummus, zaatar, ground beef pie, grilled wraps, and Middle Eastern platters. ZamZam Wraps Eastgate offers delivery and takeout, and the restaurant is wheelchair accessible.

2025 Update: Vegetarian, vegan, gluten-free, and halal options are available.

Reviews | Play Video | Write a Review

Price:

WHOLE GRAIN GRILLED WRAPS:
Medium Wrap $13.99
Large Wrap $19.99
Small Wrap $10.99
Middle Eastern Platters:
Medium Platter $19.99
Large Platter $25.99
Small Platter $15.99
SALAD:
Make Your Own Salad $11.99
KIDZ MEAL:
Kidz Meal $11.99
SIDES
Lentil Soup $6.99
Zotatoes $6.99
Veggie Rice $6.99
Lentil Hero $6.99
Falafel $6.99
Granny’s Special $6.99
Spinach Pie $4.99
Middle Eastern Pickles $6.99
Tabouli Salad $6.99
Tzatziki Dip $6.99
Hummus Dip $6.99
Mixed Veggie Pie $4.99
Family Size Soup $19.99
Mama's Spinach $6.99
Chana Chaat $6.99

Contact:

(306) 525-2255

Mon-Sun: 10am - 10pm

TBR® Inspection Report:

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