Needing your veggies. Try this Easy One skillet Not so Traditional Fideuà Paella pronounced fid-ayoo- ah : fideuà is Catalunya’s version of the paella. But unlike the rice based dish best known to us all, its Catalan cousin made with…. pasta. Here we improvised using fresh Brussels sprouts, onion, cabbage, artichokes, cauliflower, garlic, tomatoes, bone broth, stuffed chili pepper olives & smoked sausage.