Mediterranean & Middle Eastern Food Trucks on the Gulf Coast

Abu Omar Halal launched in 2011 as Houston's first halal food truck and now runs a fleet across the metro, serving brisket shawarma wraps, gyros, and halal grilled meats at stops from Downtown to Katy, Spring, and Webster. The operation includes a mobile app and late-night hours at key locations, with catering available.

Amal's Table is a Mediterranean and halal food truck in Lake Jackson, Texas.

Amir's Popup Kitchen serves Middle Eastern-inspired food across Houston's food truck circuit, bringing bold spiced proteins, fresh herbs, and warm bread to events and neighborhoods throughout the city. The pop-up format keeps things exciting, follow them on Instagram at @amirs.popup.kitchen to catch the next location.

Fire and Rice is a Naples Spanish paella food truck serving Classic Seafood Paella, Chicken and Chorizo Paella, and Vegetarian Paella, all prepared with traditional Calasparra rice and handmade sausages.

Gourmandize Mediterranean Grill brings fresh Mediterranean and Middle Eastern street food to Houston, specializing in flame-grilled kebab plates, kofta rice bowls, chicken wings, and sandwiches made from locally sourced ingredients. The truck has been featured by James Beard Award-winning chef Chris Shepherd on KPRC 2. All items are Halal; find them in Katy and Richmond, or follow on Instagram at @gourmandizehtx.

Grapeleaf Mediterranean is a food truck based in Montgomery, Texas, serving Mediterranean cuisine with a focus on fresh, seasonal ingredients. From shawarma and falafel to grape leaves and mezze, Grapeleaf brings the flavors of the Mediterranean to the greater north Houston area.

Greek Spot Go is a Greek food truck at Slipaway Food Truck Park & Marina in Cape Coral, serving traditional Greek recipes including gyros with homemade tzatziki sauce, vegan options available.

Greek's Catering and Events serves gyros, rice bowls, and kabobs from three locations: Hillcrest (3960 Spanish Trail, Pensacola), Pace on Woodbine (5367 Woodbine Road, Milton), and TruxTop Food Court (2541 Gulf Breeze Parkway, Gulf Breeze). Catering and delivery are available during normal operating hours.

Gyros2Go is a Greek and Mediterranean food truck stationed at Celebration Park Naples and rotating to SW Florida venues including Backyard Social in Fort Myers. Follow their pages for the current weekly schedule.

Habibi Corner (also known as Pop's Spot Naples) is a Middle Eastern halal food truck based in Naples, serving Classic Falafel Wrap, Chicken Shawarma, Beef Gyro, and Lamb Kebab Plate. A go-to for halal street food across SW Florida.

Horus Eat Dat is a New Orleans food truck serving a blend of American and Mediterranean dishes. The truck has operated near 1515 Poydras St and serves at various events. Follow their social media for current locations and schedule.

Juicy Joint is a Houston halal food truck serving Wagyu smash burgers and hot dogs with house-made sauces. The truck operates across Houston and Katy, with catering available.

Kebablicious is a Tampa-based Mediterranean food truck with a regular Friday lunch slot at the State Attorneys Office, 418 N Jefferson St, 11am–2pm. The truck serves events and markets across the Tampa Bay area, follow their pages for additional locations and schedules.

Main Chick HTX is a 100% halal food truck serving Nashville-style hot chicken sandwiches, tenders, and fries throughout the Houston metro. The operation runs multiple truck locations across the city.

Mama Red's Grill & More LLC is a BBQ and Asian fusion food truck based in Moss Point, Mississippi, serving Jackson County and traveling to festival circuits including the Lumberton area. The truck regularly appears at Little Black Creek Campground events including the Easter Eggstravaganza. Catering is available.

Mr. Gyro Hero is a Mediterranean food truck serving gyros, kebabs, and salads from a vintage Airstream at Airstream Row in Seaside, on Scenic Highway 30A since spring 2020.

Olive You Grill & Creperie is a Mediterranean and crepe truck based at 604 Kipp Ave at the Bubble Jungle Beer Garden in Kemah, serving shawarma, kabob, and sweet and savory crepes. Open Wednesday through Sunday evenings; also available on DoorDash. Catering available.

Plaka On Wheels is a Fort Myers Greek food truck bringing traditional Greek cuisine to Southwest Florida events and venues. Follow their pages for current schedule.

Qmami Grill is a Spring, Texas food truck and catering service specializing in Mediterranean-influenced grilled fare. Run by a UCLA Culinary Graduate with over 12 years of catering experience, the truck serves St. Louis-style ribs, Argentinian chimichurri steak bowls, and savory fusion dishes.

San Fermin Paellas is a Houston catering food trailer combining Spanish paella and South American churrasco traditions, owned by Alvaro and Taty originally from Cali, Colombia. The trailer serves seafood paellas, Valenciana, and Brazilian and Argentinian-style BBQ cooked fresh on-site at events and private gatherings.

Screaming Sam's is a Houston food truck serving 100% Halal Nashville Hot Chicken at their Hammerly Boulevard location, with heat levels ranging from mild to screaming hot. The menu features Halal-certified chicken sandwiches, tenders, and sides.

Simply Greek by Wynnberry serves a full Greek and Mediterranean menu from their Sarasota truck, with gyros, dolmades, spinach pie, Greek lasagna, and baklava alongside Greek fries topped with feta and house-made tzatziki. The truck is run by chef Diana Wynnberry, who trained in international cuisine and previously operated her own restaurant in Dubai before returning to her Greek culinary roots.

Taco Fuego is a 100% halal Mexican taco truck serving birria tacos, quesadillas, and churros at multiple Houston-area stops. Confirmed locations include Val Verde in the Galleria area, POST Market, and Sugar Land.

The Greeks serves Greek and Mediterranean street food in Holiday and the greater Tarpon Springs area. Follow their pages for current schedule and locations.

The Vegan Halal Cart is a 100% vegan fast-food kitchen on wheels serving Tampa Bay, known for its famous vegan gyro sandwich alongside vegan bites, sides, and drinks. The menu accommodates soy-free, gluten-free, and whole-food plant-based diets, catering available across the area.

Two Guys to Go brings New York–style street food to the Sarasota coast, serving chopped cheese sandwiches, gyros, and handcrafted burgers from their roaming truck. The truck covers Sarasota, Bradenton, Siesta Key, Longboat Key, and Lakewood Ranch throughout the week and books private events and catering citywide.

What The Philly is a Sugar Land food truck on SH-6 South serving Texas-style Philly cheesesteaks, burritos, tacos, and Halal options with extended evening hours. The truck has become a go-to late-night spot in the Sugar Land and southwest Houston area.

Wheelin N Grillin is a Greek food truck based in Clearwater, bringing traditional Greek cuisine to events, private parties, and community gatherings across Pinellas and Pasco counties. The truck is available for private bookings including weddings, birthday parties, and block parties, call (727) 687-1072.

Zemer is a Mediterranean food truck at 331 Harbor Boulevard in Destin, specializing in shawarma wraps and fresh Mediterranean street food near the Destin Harbor waterfront.