Traditionally, shrimp po-boys in the New Orleans, and surrounding areas, including where I live on the Gulf Coast, consist of fried shrimp, but times are changing, and if you want a great alternative to the fried shrimp version, then give this a go, because it is amazingly delicious!