Recovery Block

A Heart Block is a type of block in Paper Mario. There are multiple different ones scattered throughout the game, each one refilling all of Mario's HP and FP. The first block is found in Jr. Troopa's Playground near Goomba Road, where the game gives a description about the blocks.

Heart Blocks returned in Paper Mario: The Thousand-Year Door, only now, it would cost Mario a few coins for the health benefit. The first block will be found at Shhwonk Fortress, where it will again give a brief description about the blocks.

These blocks are usually, if not always, found right before a boss fight, and right when Mario enters a new area such as Mt. Rugged or Hooktail's Castle.

Where the blocks can be found

 * Shhwonk Fortress – At the end of the this area, right before the Super Fun Quirk Quiz.
 * Hooktail Castle – Inside the front gate.
 * Hooktail Castle – At the very top of the third room.
 * Hooktail Castle – Right before the fight with Hooktail at the top of the castle.
 * Boggly Woods – At the end of this area, near Flurrie's house.
 * The Great Tree – At the start of the level.
 * The Great Tree – At Pungent's Shop.
 * The Great Tree – Soon before the boss battle.
 * Creepy Steeple – Right outside of Creepy Steeple.
 * Creepy Steeple – Right before the boss fight at the bottom of the stair case.
 * Keelhaul Key – Right before the entrance to Pirate's Grotto.
 * Pirate's Grotto – Right before the boss fight.
 * Riverside Station – Right outside of the building.
 * X-Naut Fortress – In the room near the entrance where two Elite X-Nauts are fought.
 * X-Naut Fortress – In the large room before the boss.
 * Palace of Shadow – In the middle of the palace.
 * Palace of Shadow – Right before the fight with Grodus.
 * Palace of Shadow – Right before the final boss fight.