Plugin Hunt

Could someone recommend a plugin that could do the following: Let’s say you have a recipe database. Each recipe has its own post and related taxonomy. I would like the user to be able to search for recipes be completing a search form. The form could have many selection criteria (e.g. cuisine, difficulty, servings, etc.). The plugin would search for recipes that met all the criteria. This search concept could work with many kinds of things other than recipes. Thanks.