Sahara Mediterranean Restaurant, a family restaurant for everyone. We pride ourselves in serving Edmonton's freshest Lebanese and Turkish food with our tasty appetizers & fire grilled Kebabs. any event, any occasion, Sahara Palace is sure to amaze you and your guests with unforgettable mouth watering meals! Our top rated restaurant also offers catering services in Edmonton. Speak with us to create custom variations from our menu for group functions and private events.