“Fideua” are small macaroni shaped pieces of pasta used in place of rice to make this fantastic and extremely easy to prepare variation on Paella. Like Paella, it can be adapted to suit your own tastes in a multitude of ways. Just add a little seafood and Fiduea noodles, with water for an authentic Valencian taste in just 20 minutes. Fideua is Traditionally served with Ali-Oli on the side. English instructions. 45g (6-8 Servings).