Multiple category sets

I’m trying to make to work something like this:
Category set 1:
+ Meat
+ Vegetables
+ All (Meat & Vegetables)

Category set 2:
+ Recipes
+ Info
+ blah blab bla
+ some other stuff

It’s not hard to have two custom menus but when I select Meat and then I select Recipes, it will show up also articles from Vegetables. How can be done that when I choose Meat and then Recipes, that will show only Meat Recipes? How to tie these two sets? Thanks for any advice