Make sure to try the best paella in Barcelona when you visit!