Generally, there are ways to have a non-Jew do Melacha for a Jew (You don't tell him explicitly, the non-Jew does it for himself, etc.)
Is there a way to get a non-Jew to cook for you on Shabbos (assuming there's no problem of Bishul Akum, such as if the food was already cooked KeMaachal Ben Derusai or isn't Oleh Al Shulchan Melachim)?
For some reason, I've never seen freshly cooked Shabbos food even in Shuls which rely on Shabbos Goyim.