Don't think the wine is totally necessary and esp not necessary if red wine gives you migraine.

It's more the combination of the herbs and spices.
Paprika, cumin and chili powder, oh and sweet bay leaf, were the spices I've used before.