Hmmm... food giving different values would be tricky to show so they would be easy to understand at glance. Maybe make square frame around recipies that also color coded and shows number of restoration % on top of it? If I remember correctly you already had sorting with 'just fruits' and 'fish'. So lets say normal food in a white frame with 5% on top of it, fruit combos squared idk, yellow, with 10% on top of it and fish blue with 15%. On paper seem intuitive enough and could work. But need testing, ofc...
About adding in... maybe simple meats? Crabs and such? You can also fight those for their meat!
Good luck with the game! Its surely can be something grand on its own!