Dallas/ Food & Drinks

Cajun Bistro Cafe & Market Dishes Up Gator Po' Boys In Colleyville

AI Assisted Icon
Published on October 23, 2026
Cajun Bistro Cafe & Market Dishes Up Gator Po' Boys In ColleyvilleSource: Google Street View

A new Louisiana-inspired kitchen has staked its claim on Colleyville Boulevard, serving up snow crab, crawfish, redfish and shrimp hauled in from the Bayou State. Cajun Bistro Cafe & Market opened in mid-September at 5409 Colleyville Blvd., bringing a fresh wave of Gulf Coast flavor to a stretch of the city already familiar with Cajun fare.

The restaurant's menu leans heavily on seafood sourced from Louisiana, according to Community Impact Newspaper, which reports the lineup includes snow crab, shrimp, crawfish and redfish. Beyond the boiled seafood, the spot also serves pasta, gumbo and étouffée, giving diners a broader taste of South Louisiana cooking beyond the seafood boil.

Po' Boys With a Bayou Twist

Po' boys anchor much of the sandwich menu, and the options go well past the usual shrimp or fried fish. Per the same report, Cajun Bistro Cafe & Market offers po' boy fillings that include catfish, crawfish, shrimp and alligator, a combination that puts a distinctly Louisiana stamp on the sandwich case.

The address itself has a track record with Cajun cooking. THE Cajun Market, opened in June 2020 by owners Tullis and his wife, Deborah, previously operated at the same 5409 Colleyville Blvd. location, according to communityimpact.com. That earlier market sold crawfish etouffee, boudin balls and other Louisiana-oriented grocery items, and the outlet reported the owners received weekly shipments from crawfishers and other suppliers in Louisiana to stock the shelves.

Part of a Growing Cajun Footprint in the Area

Cajun Bistro Cafe & Market isn't the only taste of Louisiana in the Grapevine-Colleyville-Southlake corridor. Papas Crab Cajun Seafood opened in October 2016 at 2605 E. Grapevine Mills Circle in Grapevine, serving Louisiana-style boiled seafood such as shrimp, crab legs, lobster tails and crawfish, communityimpact.com reported at the time. That restaurant rounds out its menu with chicken wings, fried fish, shrimp and chicken tenders, giving area diners another option when the craving for boiled Gulf seafood hits.

Together, the two restaurants suggest a steady local appetite for Louisiana-style cooking that goes back nearly a decade in the area. For now, Cajun Bistro Cafe & Market is open and serving its full menu of gumbo, étouffée, pasta and po' boys at the Colleyville Boulevard address.