Atly Logo
New Yorkers 1st Choice
Local picks in Henderson

Mediterranean food spots

You are looking for the specific flavors and preparation styles that define authentic Mediterranean cuisine.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Citrus Grill & Lounge image 1
Citrus Grill & Lounge image 2
Citrus Grill & Lounge image 3
View all
Mediterranean restaurant

Open space blends modern decor with a lively U-shaped bar, creating an energetic yet relaxed vibe. Beef Shawarma offers rich Mediterranean flavors, while multiple TVs and a DJ keep the atmosphere vibrant. Smooth hookah service adds a social touch to evenings.

Beef Shawarma stands out for its rich flavor, paired well with shawarma fries and gyro meat. Chicken Shawarma and Steak Kabob also deliver authentic Mediterranean tastes with satisfying portions.

People are saying

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

"The servers here are so attentive, making it a great spot for dates."

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

Good to know

1

The establishment is 21+ only; no minors allowed.

2

An 18% gratuity is automatically added for groups of five or more.

3

Happy hour runs from 4pm to 7pm with special deals.

02
Tony's Gyros Greek Cuisine image 1

Small space offers a laid-back atmosphere with a family-owned feel. Falafel is fresh and moist, paired with authentic tzatziki sauce and a perfectly dressed salad. Most orders go to-go, keeping the vibe quiet and warm.

Falafel here is fresh and moist with flavorful and tender texture. The plate comes with a perfectly dressed salad, seasoned fries, pita, and fantastic tzatziki sauce that feels authentic.

People are saying

"You have to try the gyro; it's the best Greek food in the city."

"I've never had such outstanding garlic sauce on a salad before."

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

Good to know

1

Expect a 20-minute wait during peak hours, especially on weekends.

2

Ample free parking is available outside the restaurant.

3

The restaurant primarily operates as a takeout place with a few tables.

03
Flame Kabob image 1
Mediterranean restaurant

Small, cozy spot offers tender kabobs and standout falafel for Mediterranean lovers. Friendly vibe shines with outdoor seating perfect for lunch. Don't miss the house-made pistachio saffron ice cream for a sweet finish.

Dolmas, hummus, and falafel stand out as some of the best offerings here. The steak, lamb, and chicken kebabs come out perfectly cooked, and the Palestinian shawarma is a notable dish.

People are saying

"This Mediterranean food is delicious, fresh, and perfectly seasoned."

"This lunch spot has fresh, flavorful food and perfectly cooked kabobs."

"I found the Middle Eastern food here to be truly authentic and flavorful."

Good to know

1

The prices at Flame Kabob are reasonable, averaging around $20 per serving.

2

Credit cards and mobile payments are accepted at Flame Kabob.

3

Flame Kabob offers halal food suitable for lunch.

04
Meráki Greek Grill image 1
Greek restaurant

Greek restaurant offers a warm atmosphere with authentic aromas and soft Greek music. Crispy, moist falafel shines in the menu, with flexible options like hummus substitutions. Large, clean space with an open kitchen and cool air conditioning vents create comfort indoors.

Crispy, moist falafel with fresh herbs stands out here. Substitutions like hummus for tzatziki show flexible service for dietary needs.

People are saying

"I found the food to be fresh and delicious."

"I loved the Greek food; it exceeded all my expectations."

"I thought this was the best Mediterranean food I had ever tasted."

Good to know

1

The restaurant is closed on Mondays.

2

Expect generous portions; many dishes are shareable.

3

Prices are on the higher side, with some dishes exceeding $25.

05
Stephano's Greek & Mediterranean Grill image 1

Small, clean spot with an open kitchen creates a bright, airy vibe. Family-friendly and peaceful, it serves authentic Mediterranean flavors with a strong Greek influence. Soft music and fresh ingredients make dining here truly inviting and well-ventilated.

Offers authentic Mediterranean flavors with a strong Greek influence. Known for fresh ingredients and traditional recipes that stand out in the area.

People are saying

"The Greek food here, especially the gyro wrap, is delicious."

"I loved the fresh, tasty salads here."

"I thought the Mediterranean food here was spectacular."

Good to know

1

Online ordering is available through their mobile app for convenience.

2

The restaurant maintains a clean environment and has a pleasant aroma.

3

They offer a loyalty program where customers can collect points and receive coupons.

06
Theo’s It’s All Greek To Me (restaurant) image 1

Greek restaurant shines with thinly sliced meat in Nikos Gyro and well-seasoned Tzatziki. Family-run vibe feels authentic and inviting amid vibrant decor inspired by the Aegean. Soft jazz music adds to the relaxed atmosphere.

Thinly sliced, flavorful meat stands out in the Nikos Gyro, paired with well-seasoned Tzatziki and Feta Fries that complement the dish.

People are saying

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

"I was obsessed with this amazing Greek food."

"The Mediterranean food here is served by the most personable and friendly staff."

Good to know

1

Every Wednesday night, children and those with special needs eat free.

2

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

3

The total bill for four people is often under $100.

07
Sunrise Mediterranean Market image 1

Market blends authentic Mediterranean groceries with a cozy cafe serving fresh-made shawarma and kebabs. Friendly vibe shines through nostalgic music and a simple dining area. Offers halal and kosher foods alongside a bakery and butcher for diverse tastes.

Shawarma and kebabs come with vibrant, fresh flavors alongside homemade falafel and creamy hummus. The menu offers an outstanding variety of authentic Greek and Mediterranean dishes, including tabbouleh and manakeesh.

People are saying

"I loved the fresh pita bread made on site daily."

"The staff at this market were so friendly and happy to help."

"I found the Mediterranean food's shawarma tasted like home."

Good to know

1

Fresh pita bread is available on Wednesdays.

2

The market offers a great selection of halal meats.

3

Prices for some items may be higher than expected.

08
The Great Greek Mediterranean Grill - Henderson, NV - St Rose Parkway image 1

Modern space with vibrant blue design and classic Greek music creates a relaxed vibe. Enjoy falafel and creamy hummus with fresh pita for a true Mediterranean taste. Comfortable benches and TVs make it a great spot for casual dining.

Falafel stands out as a consistent favorite with a strong reputation. Hummus and pita come highly recommended, with the hummus appetizer and tzatziki also noted for their quality.

People are saying

"The food here is authentic, flavorful, and always fresh."

"The Greek food here is excellent, fresh, and generously portioned."

"I thought the Mediterranean falafel in the pita was great."

Good to know

1

Ordering through delivery apps may be cheaper than dining in.

2

The restaurant offers a variety of healthy Mediterranean options.

3

Parking is ample and available around the restaurant.

09
Greek Bistro image 1
Greek restaurant

Cozy, family-owned spot offers authentic Greek decor and lively Greek music for a quaint vibe. Enjoy homemade Tzatziki sauce and fresh Mediterranean dishes like falafel wraps and gyros. Clean, inviting space feels like a home away from home.

Homemade Tzatziki sauce blends sweet, creamy, and garlicky flavors. Creamy hummus and fresh baba ganoush complement dishes like falafel wraps, gyros, and dolmades.

People are saying

"I found the food here to be really fresh and delicious."

"The gyro and fries here are super good."

"I'm still craving that amazing cream of chicken rice soup."

Good to know

1

The lamb shank is priced at $19.99, considered reasonable for the portion.

2

Expect small portion sizes; the lamb is only 2 ounces.

3

The restaurant charges extra for pita, which may surprise customers.

Discover more

Henderson, Nevada

Area guide
Loading Map...