I can't help you with Prejean's since I don't go out for Cajun food. I think my girlfriend likes their barbecued crabs though. (Now that I think about it, that might be Randol's)
At Fat Pat's, get the pork n' bean sandwich. Fried porkchop covered in redbeans and pepperjack cheese. It's amazing.
Do yourself a favor and get breakfast at the French Press.