Wordpress search plugin/code

I have a recipe website, and i want to implement a function on the frontpage that allow users to search for a recipe with ingredients they already have. Example 1: User types in "veal" - search result only returns with posts with the category "veal" selected So posts with the category "veal" + "potato" selected doesn't show Example 2: user types in "veal" + "potato" - search result only returns with recipes with the category "veal" AND/OR "potato" selected So posts with the category "veal" + "potato" + "corn" selected doesn't show I need this to either be able to implement using a shortcode or raw html. It should look like the attached image, with realtime search results.