Lava el brócoli y córtalo en ramilletes pequeños. Puedes usar tanto los floretes como el tallo tierno, pelándolo y cortándolo en rodajas.

Hierve el brócoli en agua con sal durante 5-7 minutos, o hasta que esté tierno pero aún crujiente (al dente). Escúrrelo bien y reserva.

Mientras tanto, pela y lamina los dientes de ajo. En una sartén grande, calienta el aceite de oliva a fuego medio.

Añade el ajo laminado a la sartén y sofríelo hasta que esté ligeramente dorado y fragante, sin dejar que se queme.

Retira la sartén del fuego por un momento y añade el pimentón dulce. Remueve rápidamente para que no se queme.

Incorpora el brócoli cocido a la sartén con el ajo y el pimentón. Sazona con sal al gusto y rehoga durante un par de minutos, mezclando bien para que todos los sabores se integren. Sirve caliente.