[Error: unknown template qotd]1) If it hadn't already been done, I would seriously consider "Squat 'n' Gobble".

2) "Offal Cookin'" might attract a certain clientele... but somehow I don't think it would fly.
3) This is on the right track, but probably a bit too long for the marquee:

Seriously, though. A restaurant that offered up no fixed menu, but rather daily specials of good cooking from around the world: , Clatite cu ciocolata, Shneezhanka, Polenta, Vetkoek, Chicken Moamba, Fufu, Fregola Cozze e Vongole, Brindamour cheese, oh by Mogg's silken breast I'm getting hungry... And the occasional oddity if people wanted to try it. Like Haggis. Or Lutefisk. I might call it "The Whole Earth Kitchen."