Troceamos todas las verduras en pedazos pequeños. Cubrimos la paellera con aceite y añadimos la cebolla y el pimiento. Pasados unos cuatro minutos añadiremos el resto de verduras menos el tomate y dejaremos que se cocine entre 5 y 10 min removiendo entre tanto.

Cortamos el tomate y con ayuda de una batidora lo trituramos. Añadimos el tomate triturado a la sartén y dejamos que se cocine junto a las verduras unos 5 minutitos.

Calentamos el caldo de verduras en un cazo.

Añadimos a la paellera los fideos de fideuá y salpimentamos con azafrán, sal y pimentón. Removemos hasta que todos los ingredientes se integren.

Cubrimos la mezcla con el caldo de verduras y cocinamos entre 6 y 15 minutos, dependiendo si la preferimos más caldosa o más sequita.