Vegetarian Fideua is very similar to vegetarian paella, except that noodles are used instead of rice. It's worth trying this recipe and it's vegan too!!