Open up your abilities window, in your general tab, you will have cooking, and basic campfire. Open up cooking and it should have 3 recipes in it, you use those to level up untill you get higher level recipes. The recipes ussually coincide with some of the mobs you will be killing at or around your level. Also, you might wind up having to do a bit of traveling to find certain cooking recipes, and some quests give recipes.