La Carihuela is a sandwich shop that also offers dishes like paella and grilled pork.