Some of the best recipes can temporarily give you some bonus hearts. The “Hearty Elixir,” for example, has this effect. However, to permanently add new hearts to your health bar, you must either beat bosses or finish Shrine Challenges to collect Lights of Blessing. You can take Lights of Blessing to Goddess Statues and trade them in for a new heart.