I tend to eat whatever when smoking. Grinders, pizza, salads it all depends what I'm hungry for at the moment. Haven't been nauseous ever smoking probably due to the fact I'm an on again off again cigarette smoker. So I'm no help to ya their. As @Cigarer said try having something to eat before enjoying a cigar would IMO probably help.
Sent from my iPhone using Tapatalk