Since this dish is full of bold flavors, I would serve it with a mild white wine like a Chardonnay or a sauvignon blanc.