Pulperia A Gudina

This tiny tapas joint doesn’t skimp on the flavor, as evidenced by the menu of small plates cooked up in the classic style of Galicia, Spain’s northwestern coastal region. Guy headed here to introduce pro football player Marcel Reece to a popular Galician-style dish: pulpo (aka octopus). Tender morsels of octopus are dusted with both sweet and smoky paprika, then slicked with a generous squirt of olive oil and paired with potatoes. “It’s like the most-tender lobster you’ll ever try,” Guy declared.

(via Food Network)