Being an extremely picky eater myself, I wholeheartedly sympathise with your worries. And though personally I've never been in such a tough situation, I think the best thing is to explain everything...