I have experience building clean, great looking Android apps. As well, I have experience working with MySQL and other databases, and data modeling for such databases in a manner to create fast, efficient queries.
For searching for recipes, it looks good to use a full-text search index, as well as an index on the names of such recipes. As well, there should be a tags table.
For the form for adding recipes, have fields for the name of the recipe, it's actual steps, and optional tags the user can add for the recipe.