Poné a hervir agua con sal en una olla y cociná la coliflor por 5–7 minutos hasta que esté tierna pero firme. Escurrí y reservá.

En una sartén grande, calentá el aceite a fuego medio. Añadí la cebolla, el ajo y el locote. Cociná hasta que la cebolla esté transparente, unos 5 minutos.

Incorporá el tomate picado y el pimentón dulce o ají molido. Cociná unos 5 minutos más, hasta que el tomate se deshaga un poco y forme una salsa.

Agregá la coliflor cocida a la sartén, mezclá suavemente para que se impregne bien con la salsa. Cociná 5 minutos más, ajustá sal y pimienta.

Decorá con perejil picado si querés. Serví caliente, solo o acompañado de arroz, pan o lo que prefieras.