After watching people eat in the Florida heat several days in a row as I passed by in my car I decided to give this place a try. I'm so glad I did. The cook is an ex NYC chef from New Orleans that left NYC to create a different kind of dream Therefore, its not your usual Cajun food. Oh yes, it has the usual fare of course (PoBoy sandwhiches, red beans & rice, etc...) but he takes tremendous pride in making it special. . First of all he buys everything fresh and will not deviate from that model. Good thing for me because you can taste the difference. 2nd, he uses different breading for the fish, oysters, and shrimp and he is a master at the "dusting" of the breading versus the so think you need a jackhammer to get through. Take note cooks, THIS is howi its supposed to be done. You are SUPPOSED to taste the fish, shrimp, and oysters. Also, he makes each dish fresh so expect a small wait. The red beans and rice is fantastic and authentic; not that Popeyes stuff you can get and the Potato salad is OUT OF THIS WORLD!! His cole slaw is a refreshing vinegar based version, which I love versus the "soak it in mayo" version, which I dont care for at all. Both are family recipes I found out. I also deciede to try his only dessert, which is a bread pudding with a whiskey sauce. Wow, it was really good but I would recommend splitting it as its enough for two. If you dont want a sandwhich you can get it sans "PoBoys" and it will be served with cajun fries, cole slaw in a basket. He also makes his own cajun majoy which is also very good on the PoBoy catfish sandwich I had on my first day.
Drinks are in cans and seating is limited but no worries, as long as this place stays under the radar, which I imagine wont be for too much longer, there will be seating. After that, well, it will probably be one of those places that has lines for takeout.
Anyway, I liked it so much I went 2 days in a row (I had to try the shrimp and oysters and I wasn't dissappointed)! Gulf Coast PoBoys stands out as the lonely oasis for this recent transplant from the Washington DC area, who thinks he finally found a real Gem.