Google says Best wine with fish French Sauvignon Blanc comes from the Loire Valley or Bordeaux and is one of the dryer white wines available. Its flavor ranges from spicy lime to a fresh herb taste. Also served chilled like most white wines, Sauvignon Blanc is best paired with mild, flaky white fish like tilapia, flounder or halibut. Beer is great with hotdogs, burgers, fries and pizza. Although gourmet craft pizza goes better with wine IMO.