+1 for Fish Counter
Get an oyster po boy while you're there to go with your fish and chips
Ask for unsalted fries though, they go a bit too crazy with the salt
I liked the shrimp mayo that you can order on the side for your fries at Go Fish. Fish was better than Pajos imo