En una paellera con aceite de oliva, fuego medio/alto, freimos el ajo durante unos 3 minutos, añadimos los tomates cortados a dados y cocinamos hasta que los jugos se hayan reducido.
Cortamos las setas y las salchichas en trozos de unos 2 centimetros. Las agregamos y freimos la mezcla durante otros 3 minutos.
Subimos el fuego y añadimos el arroz, incorporamos los mejillones y vertemos el vino. Reducimos y añadimos el caldo caliente.
Sazone con sal al gusto, a continuación, bajamos el fuego. Dejamos cocer a fuego lento hasta que el arroz esté cocido, unos 18 a 20 minutos.
Cuando el arroz está a punto de terminar, añadimos las gambas y las cigalas. Dejamos sudar y servimos.