Guy's in Barcelona, equipped with a sweet vintage ride and on a mission to check out restaurants offering unique foods you won't find anywhere else.

At family-run Can Conesa, which has been open since 1951, husband and wife Josep and Marta Conesa, the second generation, run the sandwich shop. Marta, the self-professed sauce maker, demonstrates how to make the carn d'olla sauce for one of the sandwiches.

This sausage sandwich features Marta's caramelized onion sauce. Josep grills each sausage and bread on a super-hot panini press before assembling. "I've never seen one that hot," Guy says of the machine. Guy also tries the calcotes sausage with romesco sauce sandwich.

Although Barcelona is the capital of Catalonia, you can find Galician cuisine at Pulperia A Gudina, run by owners Jose Luis Sierra and Andres Florez. Jose shows Guy and footballer Marcel Reese how he prepares octopus, after which the eatery is named.