Hi Nelson,
Thank you for the details, it helps a lot.
Since all the items are from the same exact taxonomy, changing the taxonomy logic won’t do anything here. You are looking for the checkbox logic and the empty taxonomy terms options.
In your case, I would suggest experimenting with those. The third option might be the best fit for you.
You probably won’t get exactly the way you want it to, because for that “dietary” and “courses” should be separate taxonomies, as all food belong to at least into one of them.