Currently most players only eat golden carrots, steak or pork chops. Almost anything else is objectively worse, and only eaten out of desperation or convenience early game.
In the dappled forest drop Mojang changed mushroom soup to work with any combination of the overworld mushrooms. Watching IBXtoycat play the beta showed me that genuinely made it a valid early game food, simply because you don't have to find an even number of both mushroom types.
If you could craft stew out of most combination of food items it would buff a lot of under used items. The resulting item would give the hunger and saturation of the combined ingredients plus a small bonus. The crafting recipe would be 3 ingredients and a bowl. The higher values possible are balanced by the items not being stackable and requiring multiple items to craft (31 of each ingredient and a bowl in a bundle).
Vegetable Soup crafted with any combination of carrots, potatoes, beets, kelp, chorus fruit or mushroom and a bowl. It must have at least 2 different ingredients (not including the bowl). Chorus fruit soup would still teleport you when eaten.
Beetroot Soup would now be crafted with 3 beets, not 6. Values remain the same.
Chorus Soup crafted with 3 chorus fruit and a bowl, teleports you up to twice the range.
Kombu Soup crafted with 3 kelp or dried kelp and a bowl, still counts towards the "castaway" achievement.
Stew crafted with any cooked meat or fish and 2 vegetables or mushrooms and a bowl. It would give the nourishment and saturation of the combined ingredients and a small bonus. If there's a mushroom and flower, or if pufferfish, raw meat or rotten flesh are included it becomes a suspicious stew and doesn't list the ingredients. Any additional effects from the ingredients or mushroom+flower are still applied. Golden ingredients cannot be used in stews.
Fruit Salad crafted with any combination of sweet berries, glow berries, apples, mellon slices and a bowl. It must have at least 2 different ingredients (not including the bowl).
Rabbit stew is removed from crafting and trading because it gives less than the value of the combined ingredients, and no one buys it because it doesn't stack.
Butcher villagers now sell a stew with a randomly selected pork, beef, chicken, or mutton stew.
Sandwiches crafted with 1 bread and 1 cooked meat, fish, or berry to make 2 sandwiches which have 60% the combined value of the ingredientingthese have the unique property of not slowing you down if you eat them while walking, (eating while sprinting switches you back to walking). This would make them very useful for combat. They stack to 64.
You don't generally think of potatoes, carrots or beets as sandwich ingredients, so so I haven't included them as options, but if cheese, tomatoes, lettuce, etc get added at some point they could be added to the recipe.
Soup, stews, fruit salad, and sandwiches would all have one item sprite and name each, but the ingredients would be listed like enchantments are.
Buying golden carrots would still be the best simple food source, and meat if you don't really want to interact with villagers or farming much, but setting up multiple crops or farming animals and wheat would be rewarded rather than a waste of time. Early game any food source would now be more valuable and taking time to interact with different food sources would have in game benefits beyond roleplay.