EaDeaux’s Cajun Cocina, Serving Cajun Tex-Mex in East Downtown Houston | EaDo Houston | Houston Food Trucks

When you hear the phrase “Cajun Tex-Mex” what do you think of? At EaDeaux’s, Cajun Tex-Mex translates into dishes like gumbo and boudin tacos! EaDeaux’s Cajun Cocina is permanently parked at 2919 Leeland st. in front of EaDo Hand Car Wash. It’s one of the only places in Houston where guests can get a detailed hand car wash and Cajun Tex-Mex. During a recent tasting the @blackbloggerclique noshed on some of the most delicious food representing the “Acadiana” region of Louisiana.

Cajun Tex-Mex

Owners Jason and Starr Harry

Owners Jason Harry and wife Starr Harry’s backgrounds respectively highlight Iberia, LA and Phoenix, AZ. The truck’s menu merges aspects of where the two are from, and their current Houston home. Given EaDeaux’s current location (between Houston’s historical 2nd and 3rd wards) they knew this unique variety of culinary fusion would go over well with the surrounding communities. Though the Cajun flavors of Louisiana are of abundance, if you’re looking for ‘New Orleans’ styled cuisine, I’d suggest you look elsewhere. EaDeaux’s represents a specific section of Louisiana known as “Acadiana,” where the food looks and tastes different.


“Boudin. Gumbo. Etoufee. Okra. Nachos. Tacos.” These are the six words I used to describe our lavish tasting to my husband. The true magician on the truck was the kitchen operator, Alisia Yates. She kept us wanting more with her delicious queso, etoufee nachos, boiled shrimp and veggie tacos. The incorporation of okra, into some of the dishes, was an initial turn off for me simply because I’ve never really liked it. But the history behind Okra made me appreciate seeing it on the menu. Okra is one of the many food staples that traversed the Atlantic Ocean from Africa to the Americas. My enslaved ancestors traveled across the middle passage with okra seeds in their hair. Today, okra is one of the most prominent foods associated with the African culture in America.

Nowadays okra is as common as kale, and has even been labeled the new ‘it food.’ Regardless of why people like it, okra’s cultural significance is why it remains an EaDeaux’s staple.


Because gumbo often times contains pork, I’ve never really had it. Let me rephrase that. I’ve had it without the pork, but folks from Louisiana quickly informed me that with out the Andouille sausage, “It ain’t gumbo.” So I don’t know what the hell I was eating! Rice and roux apparently.

At EaDeaux’s there are five cardinal “Gumbo commandments,” that I thought you might enjoy!

  • Thou shalt never use tomatoes
  • Thou shalt never use sausage other than andoullie/Cajun sausage
  • Thou shalt always cook thyne roux from scratch
  • Thou shalt never eat gumbo on a plate
  • Thou shalt adhere to the gumbo-to-rice ratio

I wish I had asked about the incorporation of potato salad. A friend of mine from Baton Rouge stated that was “the only way” to eat gumbo.


Eado Hand Car Wash is the permanent home of EaDeaux’s Food Truck. Their weekly schedule changes a bit, but the car wash is their home base. You can find EaDeaux’s at the Davenport on Monday’s and Bar 5015 on the weekends. The best way to find them is via their Instagram @Eadeauxs. Make sure you follow them for your Cajun Tex-Mex geaux to.


Eado Houston - Indianolas
Where to eat in Eado | Indianola, Agricole Hospitality’s Newest East Downtown Gem | EaDo Houston
January 16, 2019
Maybe a Cupcake Will Help? Smallcakes Cupcakery and Creamery opens in Humble!
July 02, 2018
Loaded French Fries & Boudain Egg Rolls | The French Fry House | Houston
March 30, 2018
Casian Crawfish
Casian Crawfish serves Houston delicious Viet-Cajun Crawfish, Crab & Shrimp | BYOB
March 15, 2018
Wine Bar Wednesday with UnWine
May 04, 2016
Jax Grill: Comfort food + Shiny New Summer Cocktail Program
March 21, 2016
National Taco Day at El Tiempo!
September 30, 2015

Leave a comment

Your email address will not be published. Required fields are marked *

Comment here