Many types of wood are suitable for cooking, but the best firewood is suited to your needs. Hardwoods produce more heat and give off a more intense aroma than softwoods. The best firewood for cooking is rated by its heat value. Here are some of the best types of firewood for cooking. Cedar Cedar is a dense hardwood with a great aroma that adds flavor to your food. It is easy to find around the country.