Atly Logo
New Yorkers 1st Choice
Utah's best

Mediterranean food spots

Discovering a Mediterranean meal in a place that feels like a personal discovery.

Based on 592 Opinions
+589
User
User
User
Updated May 2026
01
Smash Kabob image 1
Smash Kabob image 2
Smash Kabob image 3
View all
Takeout Restaurant

Takeout spot offers homemade halal Afghan food with tender, flavorful kabobs and aromatic saffron rice. Clean and efficient, it uses an electronic buzzer system for order pickup. The atmosphere is casual with a focus on quality and authenticity.

Kebabs come freshly made with perfectly seasoned meat and spicy, delicious flavors. Dishes like the Kebab Rice and shawarmas offer ample portions with balanced seasoning and fresh ingredients.

Authentic Afghani cuisine shines with fresh ingredients and full flavor. This spot offers heartfelt tradition in every dish.

People are saying

"The food here is incredibly delicious and flavorful."

"These hidden gems offer amazing, fresh food with bold flavors."

"The Mediterranean food here is amazing, especially the fresh, flavorful kebabs."

Good to know

1

The food truck is family-owned and offers daily fresh, home-style food.

2

The portions are fairly big and worth the price.

3

There is no seating available to enjoy the food.

02
Aria Palace image 1
Persian restaurant

Ornate dining space features Persian rug booths, traditional beds, and Majlis seating on elevated platforms. Atmosphere stays cozy and authentic with low cultural music and a water fountain adding to the ambiance. A small market and kid corner provide extra charm and entertainment.

Kebabs stand out with tender chicken and well-seasoned lamb served alongside rice and grilled tomato. The barley chicken soup pairs well with a hummus plate that many find delicious.

A true hidden gem that offers a top-notch experience. This little-known spot stands out in the area for its unique charm and quality.

People are saying

"The food here is delicious, fresh, and flavorful."

"I found the Mediterranean food here delicious and fresh."

"I found this place to be a true hidden gem."

Good to know

1

Parking is readily available with many open spots.

2

The meal costs around $25 plus tax.

3

The restaurant is suitable for small celebrations.

03
Susy's Kitchen image 1
Southern Italian restaurant

Small, unassuming space with metal chairs, bare tables, and office fluorescent lighting creates a simple, quiet atmosphere. Bright sunlight and gorgeous plants add warmth, while disposable plates and utensils keep things casual. Energy feels homemade and welcoming, making it easy to relax and enjoy authentic Southern Italian flavors.

Susy prepares Mediterranean cuisine from scratch with dishes like falafel salad and ravioli. The falafel salad stands out as a vegan option that many find hard to stop eating.

Tucked away in an unassuming corner, this spot stands out as a true hidden gem. It offers authentic Italian food that feels like a discovery in the area.

People are saying

"The food here is amazing, with vibrant, homemade flavors."

"The homemade pasta here is a true hidden gem, tasting like it simmered all day."

"The falafel salad here is fantastic."

Good to know

1

Expect a wait as everything is made fresh by Suzy herself.

2

The restaurant has limited tables, so arrive early.

3

Bring cash for bottled water as it costs $1.75 each.

04
PITA HOUSE & GRILL image 1
Middle Eastern restaurant

Middle Eastern restaurant with freshly made bread and authentic flavors creates a friendly, nostalgic atmosphere. The space feels like a hole in the wall, offering huge portions at reasonable prices. The vibe is welcoming and unpretentious, focusing on quality and tradition.

Falafel stands out as fresh and handmade, paired well with flatbread and a cucumber dip appetizer. Tabbouleh and fattoush salad offer strong, authentic flavors, with tea and cheese pita served while waiting.

Offers a quiet spot away from the usual crowds with authentic flavors that feel like a discovery. Serves as a low-key find for those seeking something off the beaten path.

People are saying

"The falafel here is so fresh and delicious."

"The Mediterranean food here is so fresh and delicious."

"I found this place to be a lovely hidden gem."

Good to know

1

Parking is easy off 3300 S.

2

The prices are very reasonable for the portion sizes.

3

The servings are generous, especially the 'small' plate for groups.

05
Alhambra Shawarma image 1
Shawarma restaurant

Brightly colored, eccentric spot with friendly staff and cute decor creates a local, family-owned vibe. Music energizes the space, and belly dancers perform to entertain diners. Seating adapts for small or larger groups, with exceptional to-go packaging that suits dine-in or takeout.

Shawarma here stands out as unmatched and unbeatable with a flavor many find to be the best in the valley. The menu also includes a falafel burger that adds variety to the Mediterranean offerings.

Offers a fabulous shawarma experience that stands out in the West Valley. Known for being a hidden gem that deserves more attention for dinner.

People are saying

"The food here is full of flavor and absolutely delicious."

"I found the Mediterranean food, especially the shawarma, to be the best I've ever had."

"I found this place to be a fabulous hidden gem."

Good to know

1

Belly dance performances occur regularly, enhancing the dining experience.

2

The shawarma wrap costs $20, which is on the higher side.

3

The restaurant is kid-friendly, with popular items like fries with lava sauce.

06
Shawarma Shack image 1
Middle Eastern restaurant

Small restaurant hidden behind a convenience store offers a bodega-style vibe with a quiet, laid back atmosphere reminiscent of a Middle Eastern deli. The space feels like a hidden gem with a welcoming, authentic environment and a peaceful dining area upstairs.

Shawarma here is perfectly seasoned and tender, with chicken and beef options that stand out for their rich flavor. Falafel and combo plates come with harmonious spices that make each bite memorable.

Authentic Middle Eastern food shines in a bodega-style setting that feels like a true hidden gem in the city.

People are saying

"I found the Mediterranean food here to be the best shawarma I ever had."

"The food here is always fresh and delicious."

"You have to try the shawarma; it's seasoned to perfection."

Good to know

1

Shawarma Shack offers halal options for those seeking them in downtown.

2

The restaurant is located at the back of a convenience store, making it slightly hard to find.

3

Prices have increased recently, with a gyro now costing around $12 before tax.

07
Fajita Grill Homemade Mexican Food & Mediterranean image 1

Modern, spacious restaurant with mountain views and an open layout creates a clean, welcoming atmosphere. Guests enjoy a fun, relaxed vibe with comfortable seating and a bar facing the kitchen. Halal options and a second kitchen for Mediterranean dishes add to its distinctive appeal.

Shawarma here is flavorful and tender, with both beef and chicken options standing out. Appetizers like hummus, falafel, and Fatoush complement the mix of Mexican and Mediterranean dishes well.

People are saying

"The food here is fresh, authentic, and thoughtfully prepared."

"I thought the Mediterranean food, especially the shawarma and falafel, was fantastic."

"The food here is fresh, flavorful, and cooked perfectly."

Good to know

1

The restaurant offers halal options for beef and chicken.

2

Expect a clean and well-kept environment throughout the restaurant.

3

The menu features a wide variety of Mexican and Mediterranean dishes.

08
Specialty Market image 1
Grocery store

Market offers a wide selection of Middle Eastern and Mediterranean foods with fresh bread and bulk spices. Clean and well-organized space carries authentic products including kosher dairy and fresh vegetables. Atmosphere is friendly with a pleasant bakery-like scent.

Chicken shawarma wraps offer authentic flavor and stand out as a delicious choice. Hummus with tahini does not meet expectations here.

Offers a hidden gem feel with a strong selection of fresh vegetables and international food ingredients.

People are saying

"I found so many great Middle Eastern food options here."

"I left with a delicious and authentic chicken shawarma wrap."

"I found this place to be a hidden gem for fresh vegetables and international ingredients."

Good to know

1

Specialty Market offers fresh dried mint in bulk, a rare find in the valley.

2

The market has a wide variety of Middle Eastern products, including spices and pastries.

3

Prices for spices are reasonable compared to other local markets.

Discover more

Utah

Area guide
Loading Map...