I don’t think it’s necessarily the food he connects with magic. The happy memory wasn’t about the meat pies, it was about the one time in his life when Rumple felt loved and not abandoned.
As for the ketchup line, Rumple was just trying to impress Belle. She’d never had hamburgers before and basically he was just saying to her ketchup will make it taste even better.