Shrimp have a light and delicate flavor and texture. They tend to pair well with savory sauces such as stir fry sauce, basil pesto, chimichurri or garlic butter sauce. Shrimp are great with pasta or rice, and go well with many types of vegetables such as broccoli, bok choy, mushrooms and green beans.