Sahara Mediterranean Cuisine
Call now
Call now
Website
Call
Sahara Mediterranean Cuisine
Sahara Palace is an upscale best family restaurant in Edmonton with value oriented pricing and delicious Lebanese made in-house dishes and multi other rich Mediterranean Cuisine Dishes. Practiced the art of the Cucina Italiana and the international kitchen, and was the Italian chef in the prestigious Intercontinental hotel - Beirut.

Joined the most watched Arabic TV channels and presented many cooking shows that his sense of humor and creativity made them very successful. What have Critics, Journalists and Most importantly, Valued Customers had to say about Sahara Mediterranean Restaurant? see below:.
Services
At Sahara Palace, an upscale family restaurant, we pride ourselves in serving Edmonton delicious and fresh Lebanese cuisine with rational pricing. In addition to the classic Lebanese dishes, we also offer other Mediterranean inspired meals with a modern touch. Any event, any occasion, Sahara Palace is sure to amaze you and your guests with unforgettable mouth watering meals!
Enjoy our fresh and light parsley and wheat bulgur tabbouleh salad, with diced tomatoes, fresh mint, onions, and zesty lemon juice. The classic Mediterranean salad. Lettuce, ripe tomatoes, green bell peppers, cucumbers, premium black olives, and tangy feta cheese. Fresh marinated slices of grilled tenderloin with a spread of hummus, tomatoes, Arabic pickles, and tahini sauce.
Reviews (25)
Hasan Imam
Hasan Imam
Jan 13, 2022
Report
This is a very good. The food tastes really good . There so many delicious options. The food quality is very good. The foods are very fresh. Our helper Joan is amazing. She helped us out a lot. If we had any problem she would fix it right away.
Nelson T.
Nelson T.
Jan 09, 2022
Report
Absolutely fantastic food , great portions , presentation and great service from our server Ali.
Better than Turquaz 👍🏽
John Fisher
John Fisher
Dec 28, 2021
Report
My fiancé and I have ordered takeout from here several times in the past but decided to dine in last night. Our server, Joanne, was extremely pleasant and professional, the food was amazing as always, and the decor was high quality and very clean. We are now debating hosting one of our wedding functions here. Top notch. Highly recommended.
Hadi Abouchami
Hadi Abouchami
Dec 14, 2021
Report
We had the breakfast/brunch buffet with our whole family (9) total. Made for an easy and pleasant breakfast experience for everyone. You can't beat the price and it tops IHOP or Denny's in my opinion for a family breakfast spot. Only thing I would recommend is keeping the fatteh bread separate on the side and for the user to add on their own so it's not soggy. Thanks guys the service and food was top notch!
HustonJ
HustonJ
Dec 13, 2021
Report
We went for a date night to Sahara. All of the food was amazing! We tried a few different things. Can't wait to go back! Amazing service, our server was able to answer questions and provide recommendations!
Priyanna Nair
Priyanna Nair
Sep 24, 2021
Report
Went for dinner and got a few shareables to start. We requested for the most popular dishes and the server suggested 2 in particular, the fried kibbeh and the bih jibni. The kibbeh had a minced meat filling and was good but did not stand out for me. On the other hand, the bih jibni had a cheese filling and was to die for! A must try at Sahara!
As for the main dish, we tried their kabob plate and chicken shawarma plate. Absolutely loved the flavour of the chicken with the side of tabouli salad. However, the kabob was a little chewy and could use more flavour. All in all the service was great by
Susu Kad
Susu Kad
Aug 30, 2021
Report
Never a bad experience at Sahara! We drive here from Calgary just to eat!! Too bad there's no sheesha in Edmonton as that used to also be something we enjoyed at Sahara. Food is to die for!!
Amit Malhotra
Amit Malhotra
Jun 26, 2021
Report
Amazing, fast and efficient service. The food was well cooked. Fried kibbeh, tabbouleh, baba ganoush, mashawi and dips. Great ambience and happy people.
Thanks, Sahara for a memorable father's day dinner.
Steph G.
Steph G.
May 02, 2021
Report
Service was very good and fast. Prices are decent for the amount of food you get. I got the falafel wrap and my friend got the beef kabobs. We also got a potato dish. Food was good, the plates were big and filling. I didn’t even finish my meal. They also give you complimentary pita bread throughout your meal. Vegan/Vegetarian options. Restaurant was clean and had a cool vibe to it.
Nadine E.
Nadine E.
Mar 14, 2021
Report
Food is always incredibly fresh, best cuts of meat and chicken always. Presentation is always beautiful.
hot fresh delicious every time even when ordering take out. Highly recommended for authentic high quality Lebanese food. Best on the city!
Shelley M.
Shelley M.
Nov 05, 2018
Report
Top notch restaurant the atmosphere is lovely, warm and welcoming. Great service and servers Ruykia lovely, pleasant server. The food was awesome , this is my third time there ate the lamb chops, mouth watering delicious. The portions are very generous. The baklava cheese cake, what was good. It was a lovely Sunday night dining!
Samira F.
Samira F.
Jul 10, 2018
Report
This place has the best Lebanese food especially the fatouch it is made with perfection. Spending time with friends and family you will have a blast. It is loud sometimes when they have music on be prepared to shout when you are talking . Overall you will have a great experience
Stephanie T.
Stephanie T.
Apr 08, 2018
Report
I stopped by Sahara Palace recently for a friend's birthday. It's a huge Lebanese restaurant located in Castledowns in the Northside. I wouldn't have expected to find it there because it's in a random strip mall area with a grocery store. I guess you can call it a hidden gem because the food was delicious! Their menu consists of soups and salads, hot and cold mezza (this means 'small dishes' in Middle Eastern cuisine), mashawi (grilled meats and vegetables), sandwiches, and main dishes.

To start off a very filling meal, I shared an order of Batata Harra with one of
Yvonne W.
Yvonne W.
Feb 21, 2018
Report
Had a wonderful time at Sahara Palace tonight. Our server was very accommodating and allowed us to order off the pre-set menu (despite only two purchasing rather than required 4 persons) since it was our first time eating Lebanese food. Our hats off to Xixi! Thank you I really enjoyed the atmosphere and experience. I felt as though I had walked into a whole foreign world. The food was exotic and what I can only imagine to be as authentic as possible. Make sure your bring your appetite and have plenty of time to enjoy the food.
Jennie L.
Jennie L.
Feb 16, 2018
Report
My husband and I took a break from Christmas shopping and were driving around Castledown's area and stumbled onto this gem. We started off with mint tea, fresh mint really made this drink pop. We decided to try the $35.00/person mezza deal. So much delicious food! The Tabouleh salad is probably the best one that I have had in the city..zippy full of fresh lemons I will go back for this dish alone. Everything was fresh and good but the other stand out was the Fried Kibbeh and the cheese Sambousik. The kibbeh was similar to a croquette but lager and torpedo shaped. It contained chickpea puree
Vicki M.
Vicki M.
Oct 16, 2017
Report
What a lovely surprise of a restaurant in Castle Downs.

Came here for a birthday party - there were 8 of us. We all left full and satisfied and would happily return because the food and service were great!

We each partook in the $35 set menu which was worth every penny - and then some! Served family style, the portions were HUGE and we all left the restaurant with leftovers.

Highlights:
- Fattoush Salad
- Tabouli Salad
- Roasted eggplant dip with pita
- Some sort of savoury pastry with cheese and spinach inside
- Grilled meat platter with pita

There were a couple other dishes, hummus, rice
Jonathan L.
Jonathan L.
May 21, 2017
Report
The food was amazing and there are a lot of the food. Definitely worth the price. The server, Abdul was attentive and helpful as well
Isabelle K.
Isabelle K.
May 13, 2017
Report
What a fun time! Shisha was good, the food was delicious and the drinks kept coming! Our waitress, Britney, was quick and gave us good service! Must try the calamari and the cheese sambousik!! Yummy!!!
Trish F.
Trish F.
Nov 16, 2016
Report
Fantastic
Big portions so best to share with a friend unless you have a big appetite
Brenda W.
Brenda W.
Oct 03, 2016
Report
Bad costumer service, rude staff.
Dirty. Do not eat here. The restaurant is filled with the gross smelling shesha smoke. Who wants to eat food with all the nasty smoke around.
The positive reviews are probably written by the owners of the restaurant.
Brian R.
Brian R.
Jul 16, 2016
Report
Wow!
This was my first time here and I will be back. Great place to sit as a group and share food.
The price is great, our server Mo was very tentative and polite.
I've never smoked sheesh. I have now!
What a great Friday evening!
Anas E.
Anas E.
May 20, 2016
Report
Hidden in the back of Castle street, this exquisite Lebanese restaurant. We ordered the $35/person treat and we got a full mezza and meat skewers. Good for at least three people. The atmosphere is cozy unless they have a dancing night. The waitress and service were superb. The taste of the food is the best Lebanese taste we have experienced in Alberta so far. Worth the trip and the money.
Melaida C.
Melaida C.
Mar 22, 2016
Report
The restaurant is very spacious & can accommodate private parties. I guess most Middle Eastern restaurants do the shisha, but I'm not keen on the smell. We sat far away from that. The food was excellent & I would come back here again. We ordered the Mashawi platter.
Shannon B.
Shannon B.
Jan 30, 2016
Report
The food is fantastic if you like Mediterranean cuisine. Recommend coming on a Saturday though, the entertainment is much better than on Friday (just a DJ). Bring lots of people because this place is meant for getting together with your friends and having a good time.
Dawidi L.
Dawidi L.
Jan 26, 2015
Report
It's a beautiful restaurant with a beautiful interior and great food. I'd consider myself a regular and go quite frequently when I'm in town. Earlier today with no other customers in the restaurant, I sat for 10-15 minutes while the one server in particular who offers terrible service sat on her phone. Put more emphasis on great service and you'll be a 5 star