This Fideuà recipe (Catalan Paella with Pasta) is a deeply aromatic Spanish seafood dish that’s rich in warm and comforting flavors. Made with broken toasted spaghetti instead of rice, this seafood specialty is similar to a traditional paella and perfect for parties! Served with a tasty garlic aioli for topping.