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

Cajun Tex-Mex

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.


Cajun Tex-Mex

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.

Leave a Reply

Your email address will not be published.