There are many different variations, my favorite being the shrimp po'boy. Heaping amounts of shrimp is piled into warm toasted french bread and dressed with lettuce tomatoes. I don't like pickles so I always skip that. The sandwich is finished with a remoulade sauce which adds even more levels of flavor.
If ever you take a trip to New Orleans, be sure to tantalize your palette with a Po'Boy. One of my favorite spots is Dress It restaurant on the corner of Camp and Gravier street. Drop by and tell them Val sent you!