Some of the must-try dishes include the "Bikini Sandwich" (a grilled ham and cheese sandwich with truffle), "Bombas de la Barceloneta" (potato and meat croquettes), and "Gambas al Ajillo" (garlic prawns).