The Shrimp Po’Boy is the king of New Orleans sandwiches! French bread spilling over with shrimp, lettuce, tomato, and a homemade rémoulade sauce.