Cortar el bacalao a tiras.
Lavar las setas y cortar las más grandes, pasarlas por la paella con un poco de aceite y, cuando estén cocidas, reservarlas.
Dorar el ajo (preferiblemente en una cazuela de barro), añadir el pimentón y el tomate -previamente lavado y triturado- y dejar cocer a fuego lento hasta que se reduzca.
Añadir el bacalao, bien escurrido, y, al cabo de unos minutos, las setas.
Después, agregar el arroz, mezclar bien y añadir el caldo (siempre el doble de caldo que de arroz).
Dejar cocer durante unos 12 minutos (dependiendo del tipo de arroz utilizado, pero siempre debe quedar el caldo evaporado y el arroz cocido).
A media cocción, rectificar de sal, si hace falta.
Dejar reposar un poco antes de servir.