Grilling Wines: Best Pairings for Grilled Shrimp Shrimp tossed in olive oil, salt, and pepper, then grilled 2 to 3 minutes per side over medium-high heat until opaque. Served with fresh lemon wedges. byHonest Cooking0