Go better with red, try sturdy Portuguese or a Southern French wine. Some say that wine from Collioure is the perfect match.