Plank steak, nutcracker to name a few are craftable LONG before you can even craft a stove.
Could i suggest these recipes are locked untill you can craft a stove ? It makes more sense under the way the new system seems to be working, were you must have skills to even place materials into a furnace etc.
Stoves are so far down the list, yet the foods in mention are one of the first foods you gain.