Is this Spain’s most authentic paella? david010167/Getty Images La Pepica still prepares its paella over an open flame, like Valencia's early farmers Today, Spain’s signature dish is served at restaurants from London to Los Angeles. Dan Convey Though paella is often associated with seafood, traditional paella valenciana is made with meat, rice, snails and beans “To ensure a paella is …