This is a Po Boy. You will find such things if you randomly hop in a car and drive to New Orleans for New Year's Eve or Groundhog's Day or whatever other time strikes your fancy. You will become overwhelmed with the number of "authentic" cajun restaurant offerings and you will want to pull off the highway and get some gumbo in your belly, pronto. I would encourage you to wait. Stake out your options. Look for something real. And, by "real" I mean real good. To do this, you may need to venture a little further off the highway than within sight of the exit. You may need to drive in circles a little bit. You may need to stop and call for directions even though you have three iphones at your disposal and a gps. You may even find that you've passed the place... once or twice. You may accidentally mistake it for an abandoned convenience station. You may realize it WAS a convenience station. At this point, you must go in.
This is Robbie G's in Alexandria, LA and I found it ALL BY MYSELF. Okay, Yelp is a helpful tool for this and I am a huge fan but I'm gonna go ahead and claim credit for this because Yelp only got us so far. It got us a name of a place where the "locals go." I had the daring nerve to seek it out and call it my own. I even used their toilet ( which is located " 'round back.")
Mr. Robbie G came out of the back himself, apron on with spatula in pocket and said "Whadyallwan?" We asked. And, we received.
Yum. Get yourself a Po Boy at your earliest convenience like these fine folks. I recommend it with cheese ( as I do for most things.)