Home

Download

NO BAD **RECOMMENDATIONS**.

London, United Kingdom

Red Room

New York, USA

La Esquina Brasserie

Tokyo, Japan

Don-Don

The most popular restaurants in Nova Circle right now

TRENDING NOW

Guide to

- you book them just for the pool

Europe's most spectacular pool hotels

EAT & STAY

Summer in Europe

in Sweden

The Most Unique Spas

Beaches, Clubs, Hotels & Things to Do

Ibiza 

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Discover

10 things to do in Stockholm

Stockholm

Dog Friendly Dining

Eat & Do

Hidden gems in Marbella

Explore

Koh Samui

A Tropical Getaway

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

New Orleans, LA

North America

United States

# Sultan's Food Truck – Authentic Mediterranean Cuisine in New Orleans
Sultan's Food Truck, located in New Orleans, LA, is a vibrant culinary gem offering delicious Mediterranean street food. Known for its flavorful dishes like chicken shawarma, falafel bowls, and gyros, this food truck has quickly become a favorite among locals and visitors alike. With a commitment to quality and customer service, Sultan's Food Truck has garnered positive reviews for its fresh ingredients and quick service. The truck is often found near University Hospital, catering to a diverse clientele that appreciates its unique offerings and friendly atmosphere.

## History
### The story of Sultan's Food Truck
Sultan's Food Truck was founded with a vision to bring authentic Mediterranean flavors to the streets of New Orleans. The founders aimed to create a mobile dining experience that not only served delicious food but also fostered a sense of community among patrons. By focusing on fresh ingredients and traditional recipes, they have successfully carved out a niche in the competitive food truck scene.

### Milestones and growth
- Established as a food truck in New Orleans, LA.
- Expanded menu offerings to include a variety of Mediterranean dishes.
- Gained popularity among local office workers and hospital staff.
- Recognized for excellent customer service and quick service times.
- Underwent rebranding to enhance visibility and attract a broader audience.

### Cultural and local influence
Sultan's Food Truck has become a staple in the local food scene, reflecting the diverse culinary landscape of New Orleans. Its Mediterranean offerings resonate with the city's multicultural population, providing a unique alternative to traditional Southern cuisine. The truck often participates in local events, further embedding itself into the community and promoting cultural exchange through food.

### Continuing the tradition
The commitment to quality and authenticity remains strong at Sultan's Food Truck. The owners continue to innovate their menu while honoring traditional Mediterranean cooking methods. This dedication ensures that patrons receive not only a meal but an experience that celebrates the rich culinary heritage of the Mediterranean region.

## Community
### Community involvement
Sultan's Food Truck actively engages with the local community by participating in various events and supporting local initiatives. The truck often collaborates with nearby businesses and organizations, creating a network of support that benefits everyone involved. By providing meals for local events and fundraisers, they contribute to the community's well-being and foster a sense of togetherness.

### Community notion about the place
The community views Sultan's Food Truck as a reliable source of delicious and affordable food. Many patrons appreciate the friendly service and the quick turnaround, especially during busy lunch hours. The truck has garnered a loyal following, with many customers returning regularly for their favorite dishes. This positive perception is reinforced by the truck's consistent quality and commitment to customer satisfaction.

### Events and gatherings
Sultan's Food Truck is often present at local festivals and gatherings, where it showcases its diverse menu. These events allow the truck to reach a wider audience and introduce new customers to its offerings. The vibrant atmosphere of these gatherings complements the food truck experience, making it a popular choice for both locals and tourists looking to enjoy authentic Mediterranean cuisine.

## Offerings
### What Sultan's Food Truck offers
Sultan's Food Truck specializes in a variety of Mediterranean dishes, including gyros, shawarma, falafel, and kabobs. The menu is designed to cater to different tastes and dietary preferences, ensuring that there is something for everyone. Each dish is prepared with fresh ingredients and traditional recipes, providing an authentic taste of the Mediterranean.

### Dining and food experience
The dining experience at Sultan's Food Truck is casual and convenient, making it an ideal choice for a quick lunch or a satisfying meal on the go. Customers can choose from a variety of bowls and wraps, often served with a side of hummus and pita. The food is known for its generous portions and flavorful combinations, ensuring that patrons leave satisfied.

### Events and packages
Sultan's Food Truck offers catering services for events, allowing customers to enjoy their favorite Mediterranean dishes at parties, corporate events, and gatherings. The truck can accommodate various group sizes and dietary needs, making it a versatile option for any occasion. Special packages can be arranged to provide a range of menu items, ensuring that guests have a memorable culinary experience.

### Facilities and features
- Mobile food service
- Diverse menu featuring Mediterranean cuisine
- Quick service for busy lunch hours
- Catering options for events
- Friendly and welcoming staff

## Pros and Cons
### Key insights from reviews
Reviews of Sultan's Food Truck highlight a mix of positive experiences and constructive feedback. Many customers praise the quality of the food and the speed of service, while some express concerns about portion sizes and pricing. Overall, the truck maintains a strong reputation for its flavorful offerings and friendly atmosphere.

### Compliments and strengths
Patrons frequently compliment Sultan's Food Truck for its delicious food, particularly the chicken shawarma and falafel bowls. The friendly service and quick preparation times are also noted as significant strengths, making it a popular choice for those seeking a satisfying meal during their lunch breaks. The truck's ability to cater to dietary preferences, such as halal options, further enhances its appeal.

### Contrasts and notable mentions
While many customers enjoy the generous portions, some reviews mention that the pricing can be on the higher side for a food truck. This has led to discussions about portion sizes relative to cost, with some patrons suggesting that smaller, more affordable options could be beneficial. Despite this, the overall quality of the food and service tends to outweigh these concerns for most customers.

### Summary evaluation
Sultan's Food Truck stands out in the New Orleans food scene for its commitment to quality Mediterranean cuisine and excellent customer service. While there are some critiques regarding pricing and portion sizes, the truck's strengths in flavor and quick service make it a favorite among locals and visitors alike. The positive community involvement and engagement further solidify its reputation as a go-to spot for delicious street food.

## Location & Nearby Attractions
Sultan's Food Truck is conveniently located in New Orleans, LA, specifically around the area of Gravier & S. Prieur. This prime location near University Hospital makes it an accessible dining option for hospital staff, students, and local residents. The surrounding neighborhood is vibrant, with a mix of commercial and residential spaces, contributing to the truck's popularity. Visitors can enjoy a meal from Sultan's Food Truck while exploring the rich culture and history of New Orleans, making it a perfect stop for those seeking a taste of the city's culinary diversity.

## FAQs
**What type of cuisine does Sultan's Food Truck serve** Mediterranean cuisine, including gyros, shawarma, and falafel.
**Where is Sultan's Food Truck located** Near Gravier & S. Prieur in New Orleans, LA.
**Is the food halal** Yes, Sultan's Food Truck offers halal options.
**Can I order ahead** Yes, customers can call in orders for quicker service.
**Do they cater events** Yes, Sultan's Food Truck provides catering services for various events.

## Visit Sultan's Food Truck Today
Sultan's Food Truck invites you to experience authentic Mediterranean cuisine in the heart of New Orleans. With a diverse menu featuring delicious options like chicken shawarma and gyros, this food truck is perfect for a quick lunch or a satisfying meal. The friendly service and commitment to quality make it a beloved spot in the community. Come and enjoy a taste of the Mediterranean today!

1630abd2-244a-441b-aedb-ba2caea36cc0

Another food truck that has gotten the memo that good, quick, street food doesn't have to be full of filler breads and starches. I've had their chicken shawarma and falafel bowls on several occasions. They usually include rice, but they always make it into a salad for me without the rice. The hummus is a nice little addition and my uncle says the pita is good (I get a gold star for sharing!). The gentleman at the window is very nice.

31550410-4e8a-4250-b655-c718dd94ffb1

Fries and salad were very good. So I walked out of the office on a quest to find something to eat. To my surprise, I had s very good problem. Three food trucks were competing for my hard-earned duckies and refined palate. I go to Queen on Wheels regularly, so thought I'd try something new. There was Louisiana Seafood Catering, but the menu didn't really appeal to me. That left Sultan's. Ordering was fairly easy. They have a chalkboard like menu. Most dishes come in a bowl. I got the lamb-beef gyro small bowl. I heard other customers saying "no salad" and wondered why. Well, when I set down to eat, I realized the bowl was divided into three sections: 1/3 salad, 1/3 hummus, and 1/3 meat, with rice underneath. Certainly wasn't worth $7 in my opinion. It also came with a pita bread. I ordered fries for an additional $2. I think other customers were saying no salad because it took up precious space and could have been filled with more gyro. Not sure if that's what they do, though. I don't think they charged tax, despite using a credit card, so that was a nice feature. The fries were off the chain. I'd go back just for the fries. They were good even after they got cold. They were hot, crispy and well seasoned, not salty. I'm not sure exactly why they were good, just look like unassuming fries, but they were really good. The pita was good too, but I probably should have eaten it while it was warm. The hummus was good, but very salty. The biggest let down, other than portion size, was the gyro and rice. It was a step above Halal Guys, but I've had better. The service was friendly and fast. It was still a change from what I'd normally eat for lunch.

35e77fe9-6ced-4341-b03f-9894c55fa68f

Def one of my favorite food trucks. I really enjoy their food. Last time I got chicken shawarma bowl and it was delicious. It comes with chicken, salad, hummus and a falafel. Chicken was well seasoned and the falafel was fluffy and had the perfect texture. Great customer service! The lady is always really nice and friendly. The reason I'm not giving a 5 Star is because I think the bowls are pretty expensive for a food truck. It is filling and I can never finish the bowl. I would rather get less food so I can pay less. The dish I got last time was $11 and my friend got a beef kabob and it was $13. I don't want to pay so much for a food truck. The chicken bowl at Rolling fatties (another food truck in the same area) is $7.

98d18c63-2172-44af-aca6-e8647bfef8d5

Sultan's Food Truck parked outside my workplace today. We always appreciate the food trucks coming by because there's not a lot of options in the area for lunch. The menu had a good selection of lunch options. I ordered the Gyro Bowl. It was served within 5 minutes. This is important when you only have 30 minutes for lunch. The gyro meat was on a bed of lettuce. It was topped with red onions, red peppers, olives, and feta cheese. There was a side of hummus and bread. It was delicious. I hope they come by again next week.

2e35c6e8-cacf-4fa3-822d-169a5b8fbebf

This truck is usually somewhere around the corner of Gravier & S. Prieur near the University Hospital ER. It just depends on the parking/construction. I've been watching this truck from my office window (which doesn't sound creepy at all) for a couple of weeks and it always seems to have a crowd. The folks from University Hospital, from LSUHSC and the nearby construction workers all grab their lunches from this truck. I perused the menu last week and this today, I took the plunge. The menu is pretty big for a food truck with "fryed" wings, chicken and beef shwarma, kabobs, salads, po-boys and sandwiches and fried seafood platters. Whew. I saw folks mostly ordering poboys, the fried chicken wing platter and seafood platters...which is what I got (see my photo) a shrimp platter for $10. There were plenty of crispy and well-fried shrimp and fries, along with 4 1/2 slices of white bread toast and a "salad" of shredded iceberg lettuce, some sliced tomatoes and pickles...so basically the dressed portion of a poboy. The salad was the only disappointing bit since I know they have tabouli on the menu elsewhere. The shrimp were really good and the amount was a lot for me; I'll eat the rest for dinner later. If you're in a rush, calling in your order is definitely the way to go since I watched everything be made to order. As I stated in my tip, the truck has a website and twitter handle printed on it, but they don't actually work. So that's odd.

705c4f0c-d344-4b75-b2cf-82b57af1deac

One of my favorite food trucks, service and food are great and it's a nice break from the traditional meals I bring from home/ pick up near the office. They specialize in Mediterranean food and are pretty quick at serving it up. My personal picks are normally the Gyro sandwich and an order of their seasoned fries. They've recently undergone a rebranding and are now servicing the area as the Sultan Food Truck and with that change added Kebabs to the menu. I had a beef kebab today and thoroughly enjoyed it. I'll probably try the chicken one the next time I see them.

35a05a4a-ec98-464b-9e7d-71a593ddeaea

Ok y'all, I have to give these folks serious credit and another star for the amazing service I received at lunch today. I returned to Red Stove for my personal favorite item from their menu (so far!), Chicken Shawarma. Everything was as great as it has been at past visits; the chicken was juicy and full of flavor, the Greek Salad with Feta was fresh, the pita was warmed on the grill today, which was a great touch, and the hummus was absolutely delicious! What made my visit today different was the kindness of the owner of this business. When I picked up my order, she asked if I left a review requesting falafel as a side item and I told her yes. She then informed she had has placed a complimentary falafel in each of my shawarma bowls. I was blown away! It's obvious the owners of this business are extremely passionate, care about what they do and the customers they serve. The falafel I had was absolutely amazing, crisp on the outside and so fluffy on the inside that it melts in your mouth! It perfectly complemented the other items in my shawarma bowl, and I will definitely be adding it to my order in the future. If you have the opportunity, you really must try Red Stove Food Truck for authentic, delicious Greek and Lebanese cuisine prepared and served by excellent owners who take pride in the food they serve and the customer service they provide. It it isn't obvious from my review, I will definitely be a repeat customer- and I hope to see you there too!

2f77e7d0-65b9-4c6a-8255-cf9134083251

Tasty. You can get a wrap for 7 or for more get a salad and falafel with it. The man behind the counter was working hard. The chicken was well seasoned! They have 2 hot sauce (huy fong sriracha and a Tabasco alternative), and a house sauce available. All were good. I got the wrap. Very good for 7$ right next to Tulane hospital. Food is halal also as the man told me.

0b510029-7215-47ce-bae6-a012832bc3cc

I've been meaning to write my thoughts on this food truck for the longest. But I continue to go back seems to be every week. I enjoy the freshness of the food and consistency. They only down size to this is that it does have a store front. Their always supa cool when I go and always pushing out orders as fast as possible while maintaining quality. The gyro bowl is my dish and it always amazes me how it's great all the time. The pita bread is always slightly warmed, lamb is tender and the hummus is awesome.

25804b78-46ac-4eff-a522-946585bf5598

We got lunch from this truck today. They have a very large menu that is somewhat diverse. I'm not sure how they are able to have such a big menu for a little truck! Their main feature is Mediterranean food (Gyros, Shawarma, Falafel, Hummus, Baklava and whole platters) But, they also have salads, poboys, and seafood platters. Be prepared for a long wait. We waited about 20 minutes. There are only 2 people on the truck - 1 cashier and 1 cook. So, it takes some time. Their truck sign says you can call in and order ahead. That's probably a good idea. I got the Gyro platter and my coworker got a Hot Sausage Poboy. My platter was enough food for 2 meals! Another coworker got the Chicken Shawarma Tacos. All were very good. We will definitely go back.

Discover Sultan's Food Truck in New Orleans, LA—delight in authentic flavors and vibrant street food. Visit now for a unique culinary experience in the heart of the city.

Sultan's Food Truck in New Orleans - Authentic Street Food

New Orleans

Sultan's Food Truck

Louisiana

Explore the full menu at Sultan's Food Truck in New Orleans, LA. Discover signature dishes, drinks & must-try items. Visit us at , New Orleans, 70112.

Sultan's Food Truck Menu – Food & Drinks in New Orleans

Learn about Sultan's Food Truck in New Orleans, LA. Offering authentic flavors, friendly service & unique culinary experiences. Located at , New Orleans, 70112.

About Sultan's Food Truck, New Orleans, LA

Opening hours for Sultan's Food Truck, New Orleans, LA. Find opening hours for Sultan's Food Truck, New Orleans on , New Orleans, 70112.

Sultan's Food Truck Menu Overview

Signature Dishes

Beverages and Pairings

Dietary Options

Chef Recommendations

Experience the Menu at Sultan's Food Truck

Bourbon & Bailey's BBQ

The Blue Crawfish Hotel

Joker's Wyld & Mickey Playhouse