When in Barcelona, try local Catalan dishes such as paella, tapas, fideuà (similar to paella but with noodles), botifarra (Catalan sausage), and crema catalana (dessert similar to crème brûlée). Don't miss visiting a traditional market like La Boqueria for fresh produce and snacks.