Chocolate.
Melted chocolate. Two delicious delights to create one scrumptious feast. It's supposedly popular, but I wouldn't know. I'm not sure, but I think it is. And for good reason, I guess.
As for me, I have a fetish for an item of food. A fetish of sandwiches. I wish it would go and had never exist ed, but it's gonna stick with me for the rest of my life, methinks...
But it's an idea for you. It's something that I feel would be good for a man wanting to use food with sex...
You could also try starting with phallic-shaped food, like the one you efficiently have as your profile picture.