An oaky Chardonnay is a great choice to pair with shrimp for a range of preparations. A crisp, refreshing white wine like Prosecco, Riesling or Sauvignon Blanc is best for shrimp cocktail. A balanced pinot noir or cabernet sauvignon works well when the shrimp is cooked in deeply flavored sauces.