Remove white papery skin from garlic heads (do not peel or separate the cloves). Wrap each head separately in foil.
Bake at 400 for 45 minutes; cool 10 minutes. Separate cloves; squeeze to extract garlic pulp. Discard skins.
Combine the garlic, cilantro, tomato paste, oil, and chiles.
Microwave 1 puppodum at a time at HIGH 40 to 50 seconds or until edges curl and entire puppodum is cream colored, turning as necessary to avoid uncooked spots.
Spread 1 tablespoon garlic spread over each puppodum.