Overall, I like the layout! It's very clean, simple, and organised. The ad placement works well as it does not distract from the contents of the page.
However, the site could use some work in the following areas:
I think it would look better if you got the Google Ads to align at the bottom of the page, instead of the bottom of the content. Though, I suppose the closer it is to your content, the more likely someone will click it.
Also, I notice that you have the font set to 12px. Consider using a font size relative to the users preferred size: xx-small, x-small, medium, large, x-large, xx-large, smaller, or larger. That way, if someone has trouble reading the site tries to enlarge the size of the text, they actually will be able to. Personally for me, red Times New Roman at 12px is not pleasant to the eye!
For pages with multiple recipes, consider having a list at the top of all the recipes on that particular page with anchors to jump to that particular recipe. For example, on the Tramezzini page.
On pages like Appetizers, I think it would look better if you had less space between the short paragraph and the "Browse all the recipes in this section:" section.
On links, especially on the menus, going from bold to italic bothers me. Perhaps if the text got bigger, or became underlined, it would fit better.
You should think about making the logo smoother - its edges look terrible now.
And the font should be a little bit bigger probably - I have pretty good sight and I'm tired after reading first 2 lines (I use Opera 10).
Anyway, pretty good layout. I like the simplicity.
The last thing is number of request - 30 request (at homepage) is a little too much as for such a simple page - it loads about 4-5 seconds for me. You should consider using css sprites ( http://css-tricks.com/css-sprites/ ) or some other techniques of reducing requests number.
Following your suggestion, I looked how the logo appears in many browsers.
In IE, Firefox, Chrome and Safari (that are sharing about 97% of the market) the logo looks just fine. I saw that in Opera it looks a little bit edgy as the ones of many other websites with Opera.
I am willing to look into it later. It is good I know the issue at least.
I did change font size, color and style. What do you think, is it better now?
About the layout I am glad you like it. Simplicity and usability are what I am looking for.