The reviews on the beer have been pretty poor. But some people have said they enjoyed it. Originally I think it was supposed to be a porter, but now it's an "ale". In any event, I'd say it is most similar to a sweetened smoked porter, or a sweetened rauchbier.
Here's what a few internet sites suggest: Rauchbier is supposed to be served with full-flavored foods, such as smoked ham, smoked pork, smoked salmon, smoked sausages, and smoked cheeses(smoked provolone or smoked gouda are great!) It also pairs well with (unsmoked) lamb chops, pork ribs, and pork roast.
Personally, the thought of drinking smoked beer with smoked food seems like smoke over-kill to me. If you're not going to have it with eggs and toast for breakfast, I might try it with unsmoked lamb or pork chops (as I couldn't bring myself to cook pork ribs or a pork roast without smoke). Either that or have it with some seriously stinky cheeses after dinner, which I think would be my first choice.