ExpandI'd go with a full-bodied, spicy Châteauneuf-du-Pape.
Châteauneuf-du-Pape is a rare breed and hard to find. There is only one kosher wine from this appellation. I was in luck and found it at the kosher market. It was an amazing wine. Thanks for the suggestion!