Gretchen at Veggiegretie has a very tasty vegan adaptation of Fideuà. She adapted it from the one at Vegetarian Times.

We basically used her recipe, although we did not have fresh asparagus, so used our regular vegetable mixture, the one we usually use for our paella recipe. We really enjoyed the meal, although found it to be a bit on the mild side, so we added some sambal oelek, each as they wished at the table.  We will make this again, as it is  a nice alternative to our favorite paella which we often enjoy through the year.