Ponemos una paellera a fuego medio y le echamos un chorro generoso de aceite, mientras se va calentado salpimentamos las costillas cortadas todas ellas en tacos. Una vez caliente el aceite le añadimos las costillas a la paellera y las freímos durante unos cinco minutos hasta que queden doradas.

Dorada la carne la apartamos hacia un extremo de la paellera y le añadimos la cebolla, los ajos y el pimiento todo ello picado finamente y a continuación sazonamos y vamos sofriendo hasta que empiecen a estar dorados. Apartamos otra vez para el extremo las verduras y añadimos el tomate, al que hemos rallado previamente y lo vamos friendo a fuego lento durante otros cinco minutos.

Bajamos el fuego al mínimo le añadimos el pimentón y le vamos friendo dando unas vueltas a todo con una cuchara de madera para mezclar todos los ingredientes. Echamos la copa de vino y subimos el fuego a medio, esperamos unos dos minutos y añadimos el caldo (dos partes y medias de caldo por una de fideo) y vamos removiendo todo ello lentamente. Esperamos que hierva, bajamos el fuego a lento y lo dejamos por espacio de unos diez minutos.

Una vez hecho, añadimos los fideos y lo removemos un poco y lo dejamos hervir a fuego medio durante unos diez minutos. Pasado el tiempo lo dejamos reposar un poco. Y listo para comer.