Shrimp goes well with a variety of different types of sauces, such as lemon butter sauce, garlic cream sauce, or a spicy cilantro lime sauce.