I think even if you have a recipe for banana caper bean salad people will still be turned off.
Maybe part of the problem is a lot of people aren't going to think of putting in basics? Maybe it should also show recipes that just need a basic you might have forgotten to list. Like, maybe it did have a spaghetti with sundried tomato and garlic recipe but it requires olive oil or butter.
That makes the logic a lot more complicated though. Maybe if you could define a list of basics you always have in the house, like olive oil, butter, basic dried seasonings, etc. It would have to be customizable though, because some people might always have milk in the house and others might never (same with olive oil or any other thing).