Overview

Baba's Mediterranean Grill, situated on Holcomb Boulevard within Camp Lejeune, is a standout fast food destination for lovers of authentic Mediterranean flavors. This spot brings bold, fresh tastes to a quick-service format, making it ideal for busy patrons seeking wholesome, vibrant meals without sacrificing quality.

The heart of Baba’s lies in its well-executed main dishes. The falafel arrives crisp and flavorful, a perfect choice for vegans and vegetarians. Meanwhile, the chicken kebab offers tender, savory grilled meat that satisfies with every bite. For those seeking a balanced meal, the Greek salad delivers freshness and lightness, complementing the richer kebabs and wraps.

Complementary sides like red tabbouleh, silky babaganush, and classic hummus elevate the experience, providing authentic Mediterranean textures and tastes that stay true to the region’s culinary traditions. Even desserts such as baklava offer a sweet finish, maintaining the brand’s commitment to authenticity.

Customer feedback emphasizes the quality and service at Baba’s. Diners appreciate the generous servings and the freshness of ingredients, highlighting the grill’s ability to stand apart from other quick-service options in the area. Many have praised the welcoming staff and the inviting atmosphere, reinforcing the brand as a friendly, reliable choice for both military personnel and local residents.

Its location on a military base naturally makes Baba’s a convenient go-to for service members and families looking for fast yet nutritious meals. The emphasis on traditional Mediterranean offerings combined with accessibility positions this grill as a unique player in Camp Lejeune’s dining scene.

In summary, Baba's Mediterranean Grill successfully marries speed with authenticity. It serves up Mediterranean classics with confidence—ideal for anyone craving fresh, deeply satisfying food in a casual setting. Whether grabbing a gyro or indulging in a platter, Baba’s draws you in with flavors that stay true to their roots and a dining experience that feels both personal and genuine.


Amenities & Services

Popular for
Lunch
Dinner
Solo dining
Offerings
Halal food
Healthy options
Quick bite
Vegan options
Vegetarian options
Atmosphere
Casual

What Customers Say

Hannah Galante
Dec 11,2025
5/5
Disregard previous reviews for Taco Bell. That location sucked. We had wonderful Gyros and dolma here. Worth the stop. Healthier option when needing a quick grab. Will come back.
Dominick Bentley
Dec 11,2025
5/5
Ordered the beef and lamb gyro. Everything tasted great and I've been back multiple time.
Sarah Pidgeon
Dec 11,2025
5/5
Very good! Fresh, delicious, generous serving. Much better than other counter service Mediterranean places in the area. Service was great too! Very friendly and helpful. I ordered the platter with Greek salad, quinoa salad & lamb and beef. Ignore bad reviews from Taco Bell who was previously in this location.
Tyler Remsen
Dec 11,2025
5/5
I went to this Taco Bell about 2 months ago and it was the best Taco Bell I had ever gone to. In laws were in town and I hyped this place up so we drove to base and got it and it was amazing again. Literally the best Taco Bell I have ever been to. Compliments to the chef, I’m not even kidding you will be living Más if you go here!

Leave a Review

Location

Opening Hours

Monday 10:00 AM - 06:30 PM
Tuesday 10:00 AM - 06:30 PM
Wednesday 10:00 AM - 06:30 PM
Thursday 10:00 AM - 06:30 PM
Friday 10:00 AM - 06:30 PM
Saturday 10:00 AM - 06:30 PM
Sunday 10:00 AM - 04:00 PM
Top Picks for You

More Fast Food Restaurants in Camp Lejeune, North Carolina, USA

Handpicked spots for food lovers. Your next favorite meal awaits!