As many of the following as possible: cuisine, ingredients, type of dish (i.e. salad, meat, dessert), difficulty (of preparation), time (i.e. how long it takes to prepare it).

If I had to choose three, I would choose type, difficulty and time. Those three would be "must haves" for me, cuisine would be a "should have" and ingredients would be "nice to have".