Best Cajun Restaurants in Palace Station

Nellie’s has a great staff and food. Celine and Blanca always makes sure we have the very best dining experience possible. Always look forward each trip to dine at Nellie’s and catch up with the staff.

Excellent on all fronts, from service to quality of food. We had two choices from the market menu, Lobster scallops and shrimp with grits and ahi with blue lump crab and Cajun hollandaise on asparagus Decent sized portions. Also shared an octopus starter. The fact there was nothing left on the plates speaks volumes. For dessert we chose the cheese plate ( which bizarrely appeared as a starter on the menu !) Will be back on our next Vegas trip

What a gem! Lola’s is an absolute delight! The atmosphere is warm and inviting, with great vibes and live music that set the perfect tone for our date night. From start to finish, the service was exceptional, making our evening even more special. We kicked off our meal with the hot crab and artichoke dip—absolutely delicious! For the mains, I went with Mama’s Red Beans and Rice, a flavorful dish with just the right amount of spice. I highly recommend adding extra sausage for that extra kick. My husband opted for the fettuccine Alfredo with blackened shrimp, which was rich and perfectly seasoned. One pleasant surprise was the bread—it was soft, savory, and completely addictive. One bite, and we were hooked! Overall, this is a fantastic spot for a memorable meal. Thank you, Lola’s, for a wonderful evening. We’ll definitely be back!

Food was excellent. But the Big Al’s mojito is a canned drink, not a bartender cocktail and was not good. We mentioned it to the waitress and the cost was removed from our bill. Good public relations to make it right. I would highly recommend eating here. Great food and a willingness to make it right for the customer We had hush puppies, steamed mussels, Caesar salads and gumbo. All excellent