Atly Logo
New Yorkers 1st Choice
Top picks in Texas

Mediterranean and taco spots

A kitchen that understands how to bridge the gap between Mediterranean flavors and a taco without making it feel like a forced fusion.

Based on 862 Opinions
+859
User
User
User
Updated June 2026
01
Downtown Shawarma & Gyro image 1
Downtown Shawarma & Gyro image 2
Downtown Shawarma & Gyro image 3
View all

Food truck setup offers a partially visible kitchen and a beautiful patio area. Atmosphere feels cozy and friendly with traditional Arabic music playing softly. Crowd enjoys high-quality halal shawarma in a peaceful, welcoming environment.

Shawarma here stands out with masterful preparation and homemade hummus that elevates the meal. Chicken Shawarma sandwiches deliver a distinctive flavor that many find exceptional.

Tacos come packed with flavor and are cooked to perfection. They are filling and consistently deliver a delicious taste.

People are saying

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

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

"These tacos are packed with flavor and so delicious."

Good to know

1

The food truck is open seven days a week.

2

Parking is easy and available near the food truck.

3

The restaurant stays open late after 10 PM.

02
Cafe Dubai image 1
Restaurant

Small, elegant restaurant offers a calm and inviting atmosphere with Qur’an recitation softly playing in the background. Indoor space feels beautiful and unique, while outdoor seating welcomes pets. The vibe is peaceful and spiritual, attracting those seeking a relaxed dining experience.

Made-from-scratch falafel stands out as exceptional and flavorful. The shawarma and kefta kebab taste authentic with perfect seasoning and freshness. Fresh bread, hummus, and baba ghanouj offer incredible, rich flavors.

Birria tacos stand out with rich, savory flavors. Taco Arabe blends savory chicken, garlic, and acidic notes for a unique taste.

People are saying

"The food here is so delicious and fresh."

"The Mediterranean food here is so flavorful and authentic, especially the falafel."

"I thought the birria tacos were amazing."

Good to know

1

They offer free parking in the back.

2

The portion sizes may feel small for the price.

3

Prices are reasonable for the quality of halal food.

03
Fiesta Mexicana Bar and Grill image 1

Spacious and clean bar and grill with well-decorated interior and a lively, cozy atmosphere. Light house music plays softly, creating a relaxing vibe. Known for unique chips and salsa and dangerously good margaritas, it attracts groups looking for flavorful food and drinks.

Juicy, fresh kebabs and authentic hummus stand out here. The chicken shawarma tastes just like the ones from Dubai, and dishes come with generous sides like saffron rice and tabbouleh.

Tacos come perfectly seasoned and juicy, packed with flavor. Options include street tacos with shrimp and birria varieties.

People are saying

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

"I found the Mediterranean food here to be so flavorful and delicious."

"The tacos here are packed with flavor and perfectly seasoned."

Good to know

1

Parking is plentiful and spacious, making it easy to find a spot.

2

The restaurant offers a mix of Indian and Mediterranean food items.

3

The portions are generous, providing good value for the price.

04
Osuma Suya image 1
Restaurant

Space features vibrant colors, Afrobeats music, and artwork of Nigerian artists that create a lively and welcoming atmosphere. The environment stays clean and neat, with a modern African cultural twist in design. Guests often enjoy free suya samples while waiting, enhancing the engaging vibe.

Chicken shawarma stands out with its juicy, well-wrapped presentation that does not leak. It arrives ready to eat with no wait and offers a filling portion that can serve two people.

Suya tacos stand out with a cream sauce that balances the spice perfectly. The combination of flavors is unforgettable and consistently well received.

People are saying

"The suya here tastes just like home, it's so authentic."

"The Mediterranean food here, especially the shawarma, is so delicious and filling."

"The suya tacos here are delicious and didn't disappoint."

Good to know

1

The restaurant is pickup only and has no area to sit and enjoy the meal.

2

Parking is ample and easy to find in the lot.

3

There is a credit card service charge on all orders.

05
Athena's Corner image 1
Greek restaurant

Small family-run Greek restaurant offers an intimate, cozy atmosphere with soft music and a beautiful patio. The space feels bright and clean, inviting quiet conversations and a relaxing pace. Guests enjoy authentic Greek food paired with a selection of Greek wines and cocktails.

Tzatziki stands out with its creamy, fresh flavor. The dolmades offer a traditional taste that feels like a childhood favorite. Hummus comes with a smooth texture and pairs well with zucchini chips.

Gyro tacos stand out with their savory meat and fresh flavors. They pair well with dolmades, offering a tasty twist on traditional tacos.

People are saying

"This food's gyro meat is grilled to perfection."

"This Mediterranean food's pita bread is warm, soft, and the best I've ever had."

"You have to try the gyro tacos; they're amazing."

Good to know

1

Reservations are not required but recommended for larger groups.

2

Expect longer wait times during peak hours, especially on weekends.

3

The restaurant is dog-friendly and provides water bowls for pets.

06
Gyro Guys image 1
Gyro restaurant

Small space with wall murals creates a warm and welcoming atmosphere. Energy stays peaceful and chill, attracting those who appreciate unique gyro twists like gyro tacos and lamb quesadillas. Food preparation shows care, especially with lamb dishes, making it stand out among gyro spots.

Shawarma stands out with tender, juicy meat and fresh flavors. Gyro pita and chicken kebab come at affordable prices and taste consistently delicious.

Tacos here come with fresh ingredients and unique twists like gyro tacos. Three tacos consistently deliver great flavor alongside a vibrant mural setting.

People are saying

"The Greek food here is flavorful and the meat is tender and juicy."

"I thought the Mediterranean food here was delicious."

"The tacos here are fabulous and fresh."

Good to know

1

Delivery is available, typically taking 10-15 minutes for pick up.

2

Portion sizes are generous and reasonably priced, around $12 for a meal.

3

The restaurant is kid-friendly, making it a good choice for families.

07
Everything Halal image 1

Small space with an open kitchen and limited seating creates a casual, cozy atmosphere. Loud sounds from food preparation fill the air, adding to the lively vibe. Food stands out with big portions and authentic halal dishes like aloo tikka burger and lamb burger.

Hummus and pita stand out as light and fluffy starters paired with soft pita slices. The menu offers diverse dishes from Middle Eastern, South Asian, and Mediterranean cuisines, including juicy lamb kebabs and tender beef kebabs over rice.

Tacos here have a very flavorful profile with a notable sauce that stands out. Some find the taco lacks authentic flavor, but it remains a highlight among other dishes like meat over rice and wings.

People are saying

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

"The Mediterranean food here is so delicious and well-seasoned."

"I found their tacos to be the best I had."

Good to know

1

Everything Halal offers a diverse menu with fresh halal dishes.

2

The restaurant is Zabihah halal and HMS certified.

3

Dine-in and online ordering options are available.

08
Halal Papi- NYC Street Food image 1

Small takeout spot with barstool seating inside and picnic tables outside creates a cozy, welcoming vibe. Bright, clean interior features a local artist's mural that adds character. Friendly atmosphere suits quick bites or relaxed meals with friends.

Falafel stands out with its freshly made quality, built or fried to order, delivering a unique taste. Jerk chicken and falafel come with homemade sauces that add rich flavor, while red pepper hummus and tzatziki offer tasty Mediterranean dips.

Tacos come with a variety of protein options and follow a Mediterranean style of preparation. They are filling and made with great quality ingredients.

People are saying

"The food here is amazing and worth every penny."

"The tacos here are so flavorful and filling."

"You've got to try the falafel bowls; they're amazing and unlike any I've had."

Good to know

1

The restaurant offers a variety of halal meat options for bowls and wraps.

2

Free samples of proteins are available for first-time customers to help with ordering.

3

Generous portions are served, making it a good value for the price.

09
The Finch image 1
American restaurant

Bright, spacious restaurant with indoor and outdoor seating including a heated patio and a garage door that opens to the outside. Atmosphere stays calm and inviting, suitable for small gatherings and evenings. Offers free valet parking and features occasional light shows and live music.

Short rib pairs well with feta and tzatziki for a rich flavor. The tzatziki and salmon crudo offer bold, fresh tastes. Drinks like the Tokyo Sidecar complement the Tzatziki Spice Feta nicely.

Fish tacos come loaded with an abundance of fish and feature mango salsa and coleslaw for a fresh touch. They taste savory and delicious, appealing even to those not usually fans of fish tacos.

People are saying

"The food here is amazing and truly superb."

"The Mediterranean food here is great because the servers are so knowledgeable."

"The espresso martini was smooth, rich, and not too sweet."

Good to know

1

Finding parking can be challenging; valet service or arriving early is recommended.

2

Happy hour runs from 4-6pm on weekdays with great deals on drinks.

3

The restaurant hosts events for larger groups without missing a beat.

10
Empress Cafe USA image 1

Small restaurant space offers a cozy atmosphere with warm, inviting décor and ambient lighting. The setting feels more like being hosted at home than dining out, creating a relaxed and enjoyable vibe. Surroundings contrast with the interior's charm, adding to its unique character.

Shawarma stands out as the most notable dish, especially the combo shawarma and suya shawarma. Other items like the suya melt, chicken wings, and turkey also deliver strong Mediterranean flavors.

Suya tacos stand out as a notable option, though the goat tacos are often unavailable despite being on the menu. Tacos typically come smothered in a sauce that cannot be requested on the side.

People are saying

"The food here is fresh and really delicious."

"The Mediterranean food, especially the shawarma, is amazing and worth the wait."

"You have to try the goat tacos; they're amazing."

Good to know

1

Reservations are recommended to avoid long wait times during peak hours.

2

Parking is limited; avoid parking in front of the mechanics shop next door.

3

Expect a wait time of 20-30 minutes for food preparation.

11
Joann's Fine Foods image 1
Tex-Mex restaurant

Retro diner with period-accurate tableware and vibrant atmosphere blends old-fashioned charm with modern service. Both indoor and dog-friendly outdoor seating offer comfortable options. Known for excellent margaritas and standout Tex-Mex dishes like breakfast tacos and barbacoa.

Warm and white bean hummus stand out as unique and flavorful dishes. Happy hour offers half off on the Pink Peppercorn Paloma and these hummus options.

Breakfast tacos come with freshly made shells and burst with flavor. Fish tacos, especially the red fish variety, stand out as delicious and crunchy options.

People are saying

"The brunch food here is outstanding, especially the green chicken enchiladas."

"These hash brown nachos are life-changingly good."

"You have to try the white bean hummus; it's the best I've ever tasted."

Good to know

1

Happy hour offers $5 margaritas and half-off appetizers from 5 to 7 PM daily.

2

Bingo night is every Tuesday, providing a fun after-work activity.

3

DJs perform on the patio every Thursday evening.

12
La Suprema Market image 1
Mexican restaurant

Market combines Mexican grocery store with a casual cafe and bakery, creating a laid-back, community-driven atmosphere. Music plays consistently, adding to the warm and welcoming vibe. Tacos and halal meats stand out as key features, served fresh without long waits.

Chicken shawarma and beef shawarma come across as authentic and flavorful. The menu includes halal barbacoa tacos alongside Mediterranean staples, blending flavors from both cuisines.

Tacos feature halal meat and come with handmade corn tortillas. Options like pastor, barbacoa, and cactus offer fresh, authentic street taco flavors at a low price.

People are saying

"The tacos here are packed with juicy, flavorful meat."

"The tacos are flavorful, juicy, and packed with high-quality meat."

"I'm coming back for the authentic, delicious shawarma."

Good to know

1

They sell halal meat and taco meat by the pound.

2

Expect to pay around $17 for three small birria tacos.

3

The venue hosts networking events every month.

13
Native Grocery image 1
Middle Eastern restaurant

Bodega-style setup offers Mediterranean deli and healthy snacks with an eclectic convenience vibe. Clean and organized space features vegan options and a notable craft beer section. Meals range from $8-$12, with standout items like falafel and breakfast tacos.

Falafel stands out with its consistent quality. Shakshuka scores high for flavor, while hummus and dolmas come fresh and tasty. Beef and chicken shawarma also feature on the menu.

Breakfast tacos stand out with chorizo egg and cheese with bacon. Brisket and carnitas tacos also feature on the menu alongside gyros and salads.

People are saying

"This convenience store has a great selection of healthy snacks and drinks."

"I really enjoyed their falafel; it was amazing."

"I thought the breakfast tacos here were divine."

Good to know

1

Native Grocery has no seating available.

2

They offer meals costing $8-$12 for lunch or dinner.

3

Expect a wide selection of snacks, beverages, and health food items.

14
The Lymbar image 1
Latin American restaurant

Latin American restaurant with quirky, colorful decor and a tree centerpiece creates an elegant, cozy atmosphere. Live piano and saxophone music adds energy but can be loud, especially near the bar area. Seating is close-packed and intimate, suitable for celebrations but less so for quiet dinners.

Hummus stands out with generous portions and a mix of avocados, mushrooms, potatoes, couscous, and tabbouleh. Chicken and beef shawarma tacos offer exceptional flavor, while empanadas feature a thin crispy skin with spinach and beef filling.

Tacos árabes stand out with chicken shawarma and beef tenderloin options served alongside rice with vermicelli. The mix of Latin-Arabian street flavors shines in the beef and chicken shawarma tacos.

People are saying

"The food here is exciting, flavorful, and unique."

"I loved the Mediterranean food, especially the fabulous hummus."

"The tacos arabes were tender and delicious."

Good to know

1

Happy hour runs from 4-7pm on weekdays with discounted bar snacks.

2

Reservations are recommended for busy times to ensure seating.

3

Parking is free for the first three hours at a nearby lot.

15
Island Grill image 1
Mediterranean restaurant

Mediterranean restaurant inside an office building offers communal seating and an efficient, clean environment. Atmosphere stays quiet and serene, catering mainly to office workers. Free ice cream accompanies meals, adding a simple perk to the experience.

Mediterranean plates come with hummus and pita bread or tabbouleh. Tzatziki sauce appears as a small glob on the meat's end, not spread along its length. Extra tzatziki tends to be very watery, which soaks the pita quickly.

Breakfast tacos stand out with strong flavor and good quality. Coffee pairs well with the tacos, making a solid combo. Taco sizes have shrunk over time but still hold appeal.

People are saying

"I loved the juicy grilled chicken pita with garlic sauce."

"The food here is really good, especially the tortilla soup."

"I thought the breakfast tacos were the best in downtown."

Good to know

1

Parking costs $10, which adds to the overall expense of the meal.

2

A chicken pita, fries, and drink combo costs around $16.

3

The restaurant is located inside another office building, which may be hard to find.

16
Habibi Mix Grill (Food Truck) image 1
Middle Eastern restaurant

Food truck offers Middle Eastern cuisine with a focus on halal options and crispy fried chicken. Atmosphere is casual and fast-paced, attracting fans of flavorful shawarma and birria quesadillas. Prices remain very good, making it a popular spot for quick, tasty meals.

Shawarma stands out with its flavorful taste and quick service. Birria tacos and quesadillas also feature as popular choices alongside chicken shawarma.

Shawarma and Birria tacos stand out with solid cooking and flavor. Some tacos lack taste and feel overpriced at 15 dollars.

People are saying

"The food here is delicious and fresh."

"These tacos are awesome, especially the Birria."

"The shawarma and Birria tacos are awesome Mediterranean Food here."

Good to know

1

Expect long lines during lunch hours, especially on weekends.

2

Bring cash as some food trucks do not accept cards.

3

Menu items typically range from $5 to $15.

17
Legacy Hall image 1
Restaurant

Food hall with multiple bars and live music creates an upbeat, modern vibe. Indoor and outdoor seating balance offers comfortable spots to eat and drink. Outdoor sound stage and events add to the lively atmosphere.

Meat cooks on a rotating skewer over wood burning, giving it a distinct flavor. The Shawarma Bowl offers a solid value, and the hummus stands out as a notable side.

Shrimp taco stands out as a highlight. Tacos come in many styles, including birria and other gourmet options, all consistently on point.

People are saying

"The food options here are amazing with so much variety."

"The tacos here are freshly made and delicious."

"The Mediterranean food here is awesome, thanks to Hansy's great suggestions."

Good to know

1

Expect limited seating during events as outside areas are reserved for ticket holders.

2

Parking is plentiful in nearby garages, making access easy.

3

Happy hour offers great deals on drinks and appetizers.

18
MASSAYA MEDITERRANEAN GRILL image 1
Mediterranean restaurant

Mediterranean restaurant offers a cozy and inviting atmosphere with comfortable seating and a warm ambiance. Top-quality hookah and big screens for games and events create a lively vibe suitable for relaxing solo or socializing with friends.

Hummus comes creamy and rich, better than usual. Falafel wraps arrive warm with crispy falafel and fresh toppings. Dishes like fattoush and shish tawook are well-seasoned and tender. The buffet features smoky, tangy moutabel and shish barak beef dumplings. Labneh and zaatar add an authentic touch.

Tacos feature perfectly seasoned fillings with fresh ingredients. Lamb chops and beef tacos stand out, while chicken tacos come with overloaded buffalo sauce.

People are saying

"The food here is amazing and delicious."

"The Mediterranean food here is fresh, flavorful, and beautifully prepared."

"Their tacos have amazing, perfectly seasoned fillings."

Good to know

1

Happy hour runs from 11 a.m. to 4 p.m. with discounted drinks.

2

Hookah is available for $10 during happy hour.

3

The Moroccan watch party is a popular event with a lively atmosphere.

19
Kabob Korner image 1
Pakistani restaurant

Indoor seating offers a cozy and inviting atmosphere with soft music enhancing the dining experience. The space features a banquet hall and a drive-through option, catering to different dining preferences. Lighting and air conditioning need improvement, but the environment remains comfortable and clean.

Shawarma wraps come with zesty grilled chicken or tender beef, packed with flavor. The spicy hummus pairs well with soft, fresh naan, and the menu includes delicious kebabs, falafel plates, and chaat papri.

Chicken tikka tacos stand out as a favorite with halal options available. Chicken tacos tend to be dry and sometimes greasy with little flavor.

People are saying

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

"I found the Mediterranean food here to be delicious and well-seasoned."

"I thought the tacos here were great."

Good to know

1

A 3% credit card fee is charged without prior disclosure.

2

A 15% gratuity is added for parties of three or more.

3

The drive-through is not currently functioning.

20
Talyard Brewing Co image 1

Brewery with indoor and outdoor seating offers a massive playground and live music creating a family-friendly atmosphere. Space accommodates kids and pets with plenty of room to spread out. Energy is lively and fun, often busy with groups enjoying the environment.

Hummus stands out as a flavorful option here. Other Mediterranean items include a chicken salad and salmon salad, served alongside chicken strips for kids.

Mahi mahi fried fish tacos come with chips and queso, offering a tasty option. Breakfast tacos also appear alongside scones and kolaches, showing variety in taco choices.

People are saying

"The food here is delicious and tasty."

"The kids playground here is a key feature for families."

"This Mediterranean Food spot is so family friendly, it's cool for everyone."

Good to know

1

Parking fills up quickly during events at Constellation Field; arrive early.

2

Talyard Brewing Co is family-friendly and allows dogs.

3

Happy hour runs from 4-6pm on weekdays with discounted drinks.

21
Fusion Vibes Kitchen + Lounge image 1

Modern lounge space blends Afrocentric flair with live band and DJ music, creating an energetic and vibing atmosphere. Food features standout dishes like Jerk Lamb Chops and oxtails, cooked in an outdoor trailer. The environment balances elegant decor with a lively, dance-friendly vibe.

Shawarma features prominently with beef and chicken versions, though the chicken sometimes includes sausage. Jollof rice pairs with the shawarma, offering a taste reminiscent of Nigerian flavors.

Tacos come in a trio with options like suya and spicy shrimp. Beef and chicken tacos cost 3 dollars during happy hour.

People are saying

"The food here is amazing, full of flavor and perfectly seasoned."

"I went for Taco Tuesday."

"I definitely recommend the Mediterranean Food here."

Good to know

1

Karaoke nights happen every Wednesday, starting at 8pm.

2

RnB and Bingo events take place every Thursday night.

3

Reservations are recommended for private events to ensure availability.

22
Empire Café image 1

Outdoor seating includes two spacious patios with plant surrounds, heaters, and large fans for comfort. Atmosphere stays calm and friendly, suitable for work, study, or gatherings. Dog-friendly policies add to the relaxed vibe.

Shakshuka stands out with its spicy tomato sauce and often includes feta cheese, though sometimes it arrives without. Roasted red pepper hummus offers a nutty, rich flavor, and the nutty chicken pizza adds a unique twist to the menu.

Shrimp tacos stand out with rich flavor and are highly praised. Breakfast tacos come with chorizo but tend to be wet and bland, soaking through the tortillas.

People are saying

"The coffee here is rich, smooth, and expertly made."

"I had the best shakshuka I’ve ever had here."

"The shrimp tacos here are a true 5-star dish."

Good to know

1

Parking is available in the back, but can be limited during peak hours.

2

Empire Café is dog-friendly, allowing pets on the outdoor patio.

3

They offer half-price cake on Mondays, a great deal for dessert lovers.

23
Al Reem Halal (Food Truck) image 1
Middle Eastern restaurant

Food truck offers vibrant atmosphere with great music and serves late-night shawarma. Crowd enjoys best Halal Beef over Rice and amazing beef shawarma. Seating is limited, mostly takeout with some tables nearby.

Shawarma stands out with crispy chicken and fresh meat served late at night. Both beef and chicken shawarma offer consistent, delicious flavors that many find amazing.

Birria tacos stand out with juicy, flavorful meat and solid portions. The beef shawarma taco also shines with rich taste, and the birria quesadilla offers a tasty twist on the classic taco.

People are saying

"The Mediterranean food, especially the shawarma, is amazing and super fresh."

"I found the food from these food trucks to be amazing and fresh."

"I found the birria tacos to be really good."

Good to know

1

The food truck is primarily a takeout spot with limited seating available.

2

The food truck is open late, making it a convenient option for night owls.

3

Expect to pay around $15 for a meal, which may not be the best value.

24
Sheesha Lounge & Grill image 1

Massive venue with two floors, multiple outdoor patios, and a rooftop creates a spacious, stylish setting. Atmosphere feels modern and comfortable, lively with live DJ music and smooth, flavorful hookah options. Family-friendly features include a cedar playground and swings for kids.

Creamy, fresh hummus comes with soft pita. Crispy, flavorful steak shawarma and authentic falafel stand out. Chicken kabob and lentil soup add warm, comforting options.

Steak tacos stand out with halal Mexican flavors and tender beef. Other options include Zinger tacos and beef sliders that complement the menu well.

People are saying

"The food here is fresh, delicious, and tasted so good."

"The Mediterranean kabobs and falafel are flavorful and perfectly cooked."

"I loved the halal Mexican tacos and beef sliders."

Good to know

1

The parking lot is valet only for all spots.

2

They have an amazing buffet every Sunday that is affordable and offers great value for money.

3

Wednesdays and Thursdays are buffet nights at Sheesha Lounge & Grill.

25
AL Quick Stop image 1
Mediterranean restaurant

Setup focuses on takeout with limited seating. Atmosphere feels casual and quick-paced with an emphasis on efficiency. Menu offers authentic Mediterranean flavors with vegetarian options and generally reasonable prices.

Falafel sandwich matches the original with authentic flavor. Chicken shawarma comes tender and well-seasoned. Hummus features a generous tahini amount. Gyro and shawarma offer perfect seasoning and tenderness.

Chicken shawarma tacos stand out with tender, tasty meat. Gyro tacos exist but come off as bland.

People are saying

"The gyro plate and sandwich with fries were delicious."

"Their Mediterranean food, especially the gyro and shawarma, is perfectly seasoned and tender."

"I loved the chicken shawarma taco; it was so tasty and tender."

Good to know

1

To avoid interaction, call ahead, order via their app, and pick up your food.

2

There are many vegetarian options available at AL Quick Stop.

3

The wait time at AL Quick Stop is short.

Discover more

Texas

Area guide
Loading Map...