ThreeBestRated.ca
BEST RATED REGINA, SK MEDITERRANEAN RESTAURANTS

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!

Fireside Bistro - Regina, SK Mediterranean Restaurants - Mixed Grill Image
Fireside Bistro - Regina, SK Mediterranean Restaurants - Restaurant Exterior Image
Fireside Bistro - Regina, SK Mediterranean Restaurants - Dining Area Image
Regina Mediterranean Restaurants Fireside Bistro video
6+ YEARS ON TBR
CALL EMAIL

FIRESIDE BISTRO

(4.9 Score)
2305 Smith Street,
Regina, SK S4P 2P7 Directions

Since 2003

Specialities:

✓Caesar Salad ✓Apple Pecan Salad ✓Coconut Shrimp and Spinach Caesar Salad ✓Thai Mandarin Almond Salad ✓Greek Pasta Salad ✓Fireside Salad ✓Pasta ✓Gnocchi Carbonara ✓Bison Spaghetti ✓Cajun Fettuccine ✓Angel Hair Bruschetta ✓Pizza ✓Orchard ✓Smoked Gouda Pizza ✓Pepperoni Margherita ✓Royale ✓French Quarter ✓Garden ✓Pizza of the Week ✓Athenian Pizza ✓Burgers ✓Crispy Chicken Burger ✓Fresh Creole Salmon Burger ✓Mediterranean Lamb Burger ✓Steakhouse Burger ✓Sandwiches ✓Beef Dip ✓Reuben Sandwich ✓Grilled Turkey and Brie Sandwich ✓Monte Cristo ✓Wraps ✓Chicken Souvlaki Wrap ✓BBQ Beef and Pepper Jack Wrap ✓Mediterranean Wrap

"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, highest-quality, imported ingredients to prepare each dish. Fireside Bistro provides incredible lunches, mouth-watering dinners, and savory 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. Special Menus / Drinks are available.

2026 Highlights: Fireside Bistro is a casual spot in an old house that offers a classic tavern menu, a lounge/bar area & outdoor seating."

Reviews | Play Video | Write a Review

Menu:

Mains
Smoked Salmon Quiche : $22.00
English Fish & Chips : $23.00
Chicken Quesadilla : $21.00
Bistro Steak Sandwich : $26.00
Sweet Potato Fries : $12.00
Open-Faced Sourdough Pizza Bread : $23.00
Truffle Tots : $10.00
Cajun Fries : $10.00
Onion Rings : $10.00
Herbed Parm Fries : $10.00
Classic Poutine : $12.00
Cheese Toast : $7.00
Garlic Toast : $4.00
Gravy : $2.50
Spinach & Feta Quiche : $20.00
Lunch
Salads
Caesar Salad : $10.00
Apple Pecan Salad : $18.00
Coconut Shrimp & Spinach Caesar Salad : $22.00
Thai Mandarin Almond Salad : $18.00
Greek Pasta Salad : $24.00
Fireside Salad : $10.00
Pasta
Gnocchi Carbonara : $21.00
Bison Spaghetti : $21.00
Cajun Fettuccine : $22.00
Angel Hair Bruschetta : $20.00
Pizza
Orchard : $27.50
Smoked Gouda Pizza : $27.50
Pepperoni Margherita : $27.50
Royale : $27.50
French Quarter : $27.50<

Discount:

Pasta & Pizza Nights: Sunday to Thursday, 4 PM until close

The Fireside Combo: Available daily for takeout

Contact:

(306) 761-2305

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

TBR® Inspection Report:

Grekos' Restaurant & Steak House - Regina, SK Mediterranean Restaurants - Greek Food Image
Grekos' Restaurant & Steak House - Regina, SK Mediterranean Restaurants - Building Exterior Image
Grekos' Restaurant & Steak House - Regina, SK Mediterranean Restaurants - Lebanese Food Image
Regina Mediterranean Restaurants Grekos' Restaurant & Steak House video
6+ YEARS ON TBR
CALL EMAIL

GREKOS' RESTAURANT & STEAK HOUSE

(4.8 Score)
4424 Albert Street,
Regina, SK S4S 6B4 Directions

Since 1979

Specialities:

✓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 invites 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.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 | Play Video | Write a Review

Menu:

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

Mon-Thu: 11am - 9pm
Fri & Sat: 11am - 10pm
Sun: 4pm - 9pm

TBR® Inspection Report:

ZamZam Wraps Eastgate - Regina, SK Mediterranean Restaurants - Middle Eastern Food Image
ZamZam Wraps Eastgate - Regina, SK Mediterranean Restaurants - Restaurant Exterior Image
ZamZam Wraps Eastgate - Regina, SK Mediterranean Restaurants - Greek Food Image
Regina Mediterranean Restaurants ZamZam Wraps Eastgate video
9+ YEARS ON TBR
CALL EMAIL

ZAMZAM WRAPS EASTGATE

(4.7 Score)
3618 Eastgate Drive,
Regina, SK S4Z 0A1
Directions

Since 2007

Specialities:

✓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 ✓Potatoes ✓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 ✓Lebanese Cuisine ✓Mediterranean Cuisine ✓Middle Eastern Wraps ✓Shawarma ✓Chicken Wraps ✓Lamb Wraps ✓Falafel ✓Middle Eastern Platters ✓Lentil Soup ✓Tabouli Salad ✓Hummus ✓Baba Ghanoush ✓Zaatar Pie ✓Baklava

“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. Vegetarian, vegan, gluten-free, and halal options are available.”

Reviews | Play Video | Write a Review

Menu:

Middle Eastern Platters
Small Platter : $14.99
Medium Platter : $17.99
Large Platter : $22.99
Whole Grain Grilled Wraps
Small Wrap : $9.99
Medium Wrap : $12.99
Large Wrap : $16.99
Sides And Specialties
Mixed Veggie Pie (Vegan) : $3.99
Tabouli Salad (Vegan) : $6.99
Tzatziki Dip (Gluten-Free) : $6.99
Vegetarian Pizza Pie : $3.99
Zaatar Pie (Vegan) : $3.99
Zotatoes : $6.99
Hummus Dip : $6.99
Large Lentil Soup : $16.99
Veggie Rice : $6.99
Falafel (Vegan) : $6.99
Chana Chaat : $6.99
Lentil Hero : : $6.99
Granny’s Special (Vegan) : $6.99
Mama'S Spinach (Vegan And Gluten-Free) : $6.99
Spinach Pie : $3.99
Salad
Make Your Own Salad : $9.99

Contact:

(306) 525-2255

Mon-Sun: 11am - 10pm

TBR® Inspection Report:

Video

Write a Review

Our Review Process:

  • All reviews matter:We publish both positive and negative reviews to provide a balanced perspective.
  • No censorship:Businesses cannot pay to remove or modify negative reviews.
  • Verification process: All reviews are checked for authenticity and compliance with our community guidelines before publication.
  • Fair representation: We display reviews of all ratings (1–5 stars) to help users make informed decisions.
  • Independence: We are not affiliated with the businesses we review and receive no compensation for favorable ratings.

Your honest opinion helps others make better choices. Whether your experience was excellent, average, or disappointing, we want to hear from you. For more details, check Community Review Guidelines

Contact Business

FIRESIDE BISTRO REVIEWS

Good quality food, really enjoyed the ambiance of the restaurant. Service and hospitality was super and very friendly. Food quality is much more satisfying. We went with oru family including kids. They have special menu for kids as well. A television is provided for the customer to enjoy the latest ongoing sports. While we visited we enjoyed watching football. The ambiance is very good. Washrooms are very well cleaned and maintained. Overall the experience is awesome.

We ordered the brisket Benny and the prairie skillet for brunch and it was very delicious. Both meals were very filling and would definitely order again.

Had an amazing brunch on the patio. Really nice space, food was phenomenal. I had the prairie skillet and it was huge and absolutely delicious. Hollandaise is homemade and fantastic. Brunch drinks were awesome too. Service was fast and friendly. Overall 10/10 experience.

These reviews are provided for information purposes and to help you make informed decisions.

To share your experience, click here or send it to reviews@threebestrated.ca.

We will display both positive and negative reviews. All submitted reviews are published after verification for authenticity and compliance with our Terms and Conditions, Privacy Policy, and Community Review Guidelines.

GREKOS' RESTAURANT & STEAK HOUSE REVIEWS

I came here with my partner and was blown away by the experience with service and food. It was quite busy, which was a good sign, and they were able to take us as a walk-in. We ordered the Greek platter for two, and it was the perfect way to taste all the different menu items, and it was a great deal as well. Each item was delicious, and it truly felt like family had cooked for us. The service was also wonderful, and they took the time to make our dinner special. We live 4 hours away, and we will gladly drive back just to have another meal here again. Thank you for a lovely evening, and we look forward to coming again.

The food here is to die for! I took my mom out for a nicer dinner and we could not have been more pleased with our meals. I got the New York strip and my mom got the dalmades dinner. Both dishes were cooked perfectly and this is the best meal that we’ve both had in a long time! This is another Regina favourite of ours for when we come down from Saskatoon and I highly recommend that everyone gives it a try.

Absolutely one of the best overall experiences I've had at a restaurant in a very long time. I will definitely be going back. Beautiful atmosphere. The service was spectacular. And the food was heavenly. Thank you so much for the wonderful experience.

ZAMZAM WRAPS EASTGATE REVIEWS

I am addicted to this wonderful place. 100 marks for taste, 100 marks for quantity, 100 marks for service, 100 marks for value for money. We ordered middle Eastern large platter, extra meat, pita bread, soup, baklava. Everything was mind-blowing. Staff was fabulous, helpful, friendly, suggesting us the best combinations. Overall 100 stars.

We make a point of eating here every time we pass through Regina. Service is excellent and the food is awesome. Great flavours and fresh all the time, the key is the rice it is truly amazing. The food makes up for the atmosphere appears to be mostly take out but eating in was fine.

Amazing service! I was undecided about what I wanted and the kind gentleman working the kitchen offered me a sample. They made my order perfectly! Great to experience such excellent customer service! Good team work guys! Thanks again for the delicious meal.

TBR® Inspection Score Report

FIRESIDE BISTRO Total Inspection Points: 118/120
Complete Info: 9
Experience: 9
Business Hours: 10
Menu Images: 10
Contact Info: 10
Exact Services: 10
Legitimate Ratings: 10
Location Proximity: 10
Online Order: 10
Pricing: 10
Reviews Accuracy of 1.3K: 10
Extensive Menu: 10

TBR® Inspection Score Report

GREKOS' RESTAURANT & STEAK HOUSE Total Inspection Points: 116/120
Complete Info: 9
Legitimate Ratings: 9
Videos: 9
Extensive Menu: 9
Business Hours: 10
Menu Images: 10
Exact Services: 10
Experience: 10
Location Proximity: 10
Pricing: 10
Reviews Accuracy of 1.1K: 10
Reviews Study: 10

TBR® Inspection Score Report

ZAMZAM WRAPS EASTGATE Total Inspection Points: 113/120
Current Evaluation: 8
Reviews Accuracy of 1.1K: 8
Reviews Study: 8
Legitimate Ratings: 9
Business Hours: 10
Menu Images: 10
Complete Info: 10
Contact Info: 10
Exact Services: 10
Online Order: 10
Pricing: 10
Videos: 10

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