Админ ареа не нужен. Категории acts_as_tree и acts_as_list, cancan-авторизация, Inherited Resources - без всяких скоффолдов. Девайс для юзеров.
Категории has_many рецепты. По ним же формируем меню.
в роутерах
resources :categories do
resources :recipes
end
таким образом получаем categories/1/recipes в урле и category_recipes_path(category) хелпер.
rake routes для провеки существующих роутеров.
Меню формировать по названиям категорий + хелпер, который указан выше. Вложенность думаю можно догадаться как сделать через acts_as_tree
