While in Chambana over the weekend, I discovered Gastronomica, "The Journal of Food and Culture". Gastronomica is a quarterly publication covering (brace yourself) food culture. The articles are varied and interesting: the etymology of various words related to farting, postulating that Washington Irving wrote about food, food related poetry and reviving ancient Roman anchovy recipes are just a sample of the types of pieces in the latest issue. The writing at times may tend towards the scholarly (even including citations and footnotes!), but is rather accessible. In addition, it never hurts that the magazine is assembled quite beautifully: nice, thick matte pages with interesting and fitting photos/illustrations.
If you're looking for a different kind of food magazine, this might fit the bill quite nicely.