The Best Type Of Wine To Pair With Your Blackened Fish Dishes - Tasting TableBlackened fish's bold flavors come from a mix of paprika, cayenne pepper, and more. It pairs best with chilled, fruit-forward, red wines with less structure like Dorli Muhr's Blaufränkisch.