Shrimp Po Boys are the perfect sandwich, made with freshly breaded and fried shrimp, a homemade creamy remoulade sauce and toppings all on a soft hoagie roll!. Need an easy and delicious sandwich for the seafood lovers in your life? Enter these incredibly fast Shrimp Po Boys! That creamy remoulade sauce really sets it off, tangy, and super flavorful adding the perfect touch to the overall sandwich. The fresh breaded and fried shrimp are exploding with flavor and have the perfect amount of crunch. The sandwich is great any time of day.