Persona 3 is probably the best MegaTen game I've ever played. It owes a lot to older entries in the series, but it winnows away some of the more tedious parts of older games.
The "social links" you pursue when you're not beating back the supernatural are uniformly well-written and entertaining too. Some only happen when your social stats (charm, academics and courage) are raised past a certain threshhold.
In the case of the supergourmet, you have to raise your level of charm from "Plain" to "Unpolished" before you can win him away from his sandwich.
Funnily, the avenues to raise your charm are almost all through restaurants and cafes scattered around the city, rather than anything like elocution lessons. It works out that you have to eat pork ramen and drink "pheromone tea" until you're charming enough to land the chubby dude.