Highly recommend Parrain's on Perkins. Absolutely MOUTHWATERING.
Tony's Seafood (Plank Road) has the best freakin' boudin balls in BR. It's essentially take-out and a cajun grocery (plate lunches and the like; no seating), but you DEFINITELY want to taste those balls before you leave.
Heard good things about Boutin's (Bluebonnet), but never been there myself. Apparently it's solely cajun/creole food and zydeco music.
Chimes (Highland; Chimes East --Coursey) is the place to go if you want a bar/pub with excellent selection of beer and good home-style cajun. It's a little loud and definitely a hot spot for everyone to go...as long as you don't mind crowds!
Speaking of beer, if you like it....go to The Bulldog (Perkins). Huge selection of beer: local beer, obscure brands, and anything in between.