WP Recipe Maker should be compatible with most themes. We basically just handle the recipe box part of the post, and your theme should handle the rest. One thing to look out for is that you probably don’t want a theme that includes its own recipe functionality. That could cause conflicts (unless the theme allows you to disable their recipe feature).
If you’re looking for a suggestion, we recommend checking out the themes aimed at food bloggers by Feast. They are a great company that share some of our most important values (like offering great support!).