Remoulade sauce is a popular condiment in Louisiana and is often used in Po' Boy sandwiches. It's typically made with mayo, mustard, garlic, paprika, and a variety of herbs and spices. It has a tangy flavor that complements the fried shrimp well.