Atly Logo
New Yorkers 1st Choice
Top picks in Utah

Mediterranean food for dates

Mediterranean food brings a bright, communal energy to a night spent with someone special.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Aria Palace image 1
Aria Palace image 2
Aria Palace image 3
View all
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.

Consistent quality meals create a reliable dining experience. The tender lamb shank stands out as a memorable dish. This spot offers a unique atmosphere that breaks the usual date night routine.

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.

People are saying

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

"I tried the authentic Afghan cuisine and it was rich and beautifully prepared."

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

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.

02
Nutritious Bowl image 1
Indian restaurant

Sports bar with big screens and a full bar creates a lively, welcoming atmosphere. Cozy booths and private rooms offer comfortable spaces for groups or events. The vibe blends fusion Indian cuisine with a fun, community feel, making it suitable for casual outings or date nights.

A nice atmosphere sets the tone for a date night out. Watching Monday night football here adds a fun, relaxed vibe to the evening.

Plates include hummus with balanced spices, falafel wraps, and shrimp bites. Options like Saag Paneer and Red Pepper Hummus add variety. Drinks include mango lassi and spicy margaritas.

People are saying

"The food here is delicious and always fresh."

"The food and cocktails here are amazing for Date Spots."

"The Mediterranean food here is delicious, with yummy appetizers and nutritious bowls."

Good to know

1

Nutritious Bowl offers gluten-free and vegan options for dietary preferences.

2

Parking can be challenging to find near the restaurant.

3

The restaurant is conveniently located near the train station for easy access.

03
Repeal image 1
Cocktail bar

Underground speakeasy with Prohibition-era decor and a stylish hotel bar vibe sets a relaxed atmosphere enhanced by live jazz performances. The space feels intimate and intentional, drawing a crowd that appreciates quiet, quality music and well-crafted cocktails.

Dinner here offers wonderful food that impresses even professional chefs. The setting suits celebrations like anniversaries and birthdays, making it a solid choice for a date night.

Baked hummus topped with black ant caviar stands out as a creative and unforgettable dish. Octopus gnocchi and fig soufflรฉ also deliver strong Mediterranean flavors with unique twists.

People are saying

"The food here is amazing, especially the tasting menu."

"The service here makes for amazing Date Spots, it's so attentive."

"The Mediterranean food service was so attentive and knowledgeable."

Good to know

1

Reservations are required due to limited seating and high demand.

2

Live jazz performances start every night at 8:30 PM.

3

Parking is available in a safe structure for about $9.

04
Halalepeรฑos image 1

Clean, modern space with cool paintings and a calm atmosphere featuring nasheeds. Offers a unique fusion cuisine blending Middle Eastern flavors with familiar dishes like burgers and tacos. Serves 100% halal, locally slaughtered meat in a casual yet gourmet setting.

Huge birria nihari beef quesadilla stands out as a memorable dish. The menu offers phenomenal options that make for a great date spot.

Falafel stands out with its crispy texture and rich flavor. Both the falafel bowl and tacos deliver tasty, satisfying bites.

People are saying

"I found the food here to be amazing and delicious."

"The food here is a delightful fusion of unique flavors."

"The Mediterranean food here is incredible; the falafel is the best I've ever had."

Good to know

1

The restaurant offers a variety of halal options, including fusion dishes.

2

Generous portions are served for the price.

3

Locally slaughtered 100% halal zabiha meat is used in all dishes.

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 offers a pleasant kick with options like 'extra hot' for spice lovers. Fries come with a kickin' fry sauce instead of hummus, adding a unique twist to the meal.

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.

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."

"The food here is phenomenal, fresh, and full of flavor."

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
Roux SLC image 1
American restaurant

Gorgeous restaurant with warm, inviting decor and beautiful interior design creates an intimate, cozy, and classy atmosphere. The vibe stays peaceful and romantic, enhanced by a great playlist and a well-designed patio. Guests enjoy a quiet, elegant setting with thoughtful spacing between tables.

Dinner dates feature consistently good dishes with no dislikes noted. The spot suits fancy date nights well and leaves a strong impression for couples.

Braised beef pairs with hummus for a moist, tender dish. Brussel sprouts and steak also complement the Mediterranean flavors, though the beef and hummus lean salty.

People are saying

"The food here is fresh, interesting, and beautifully balanced."

"The Funeral Potato Pave appetizer is a must-try for Date Spots."

"Eric's Mediterranean Food recommendations were awesome and truly the GOAT."

Good to know

1

Reservations are recommended to avoid long wait times, especially on weekends.

2

The restaurant offers a special menu on Valentine's Day.

3

There are limited vegan options available on the menu.

07
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.

Alfredo dishes stand out, with options like mushroom ravioli and chicken and mushroom ravioli. Burgers and chicken sandwiches also appear as solid choices for a casual meal.

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.

People are saying

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

"The pasta here is so satisfying, it's perfect for Date Spots."

"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.

08
Smash Kabob image 1
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.

Two platters with paratha bread offer a delicious shared meal. Options include a chicken paratha wrap and a steak and chicken smash combo for variety.

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.

People are saying

"The food here is incredibly delicious and flavorful."

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

"The food here is phenomenal, packed with fresh, juicy flavor."

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.

09
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.

Friendly staff create a welcoming vibe for couples. The menu includes a chicken shawarma platter that suits shared meals.

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.

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."

"The shawarma here is so delicious and flavorful."

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.

10
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.

Quick greetings and prompt seating set a smooth start. The best Mexican food adds a flavorful touch to the date experience.

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 so delicious, I loved the Sopes."

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.

Discover more

Utah

Area guide
Loading Map...