Good call. I'd had it default to newest queue for the front page. But most people who arrive probably aren't going to be interested in the newest recipes, but rather the best recipes. Made the change.
Yeah, we do have the same problem pretty much. It's definitely a chicken and egg thing. That's why I demoted it from startup to side project and got a job. There's way too much competition and there's too much of a chicken and egg problem for one guy to make this fly.
Sadly, I don't have my website up yet since I had to make architectural decisions to accommodate massive data input for example.
You and me have the biggest problem: chicken and egg. :D
Tip: If you're going to use random recipes as frontpage, try not to show them without pictures as it makes your website looks incomplete/tacky.