Numa tigela, misture 1 colher de sopa de azeite com o sumo de limão, 3 dentes de alho bem esmagados, o pimentão-doce fumado, o tomilho, sal e pimenta preta. Envolva os lombinhos na marinada, cubra com película aderente e deixe repousar no frigorífico durante pelo menos 30 minutos.
Enquanto a carne marina, divida a couve-flor em floretes médios. Coloque-os numa panela com os restantes 2 dentes de alho e água fria temperada com sal. Coza em lume médio-alto durante 12–15 minutos, até os floretes estarem completamente macios ao espetar um garfo.
Escorra muito bem a couve-flor e o alho e deixe vaporizar 1–2 minutos para eliminar o excesso de humidade. Triture com a varinha mágica (ou processador), juntando gradualmente o leite magro morno, o queijo creme e a colher de sopa de azeite restante, até obter uma consistência lisa e cremosa. Tempere com noz-moscada, sal e pimenta a gosto; reserve quente.
Aqueça uma grelha ou chapa em lume alto até estar bem quente. Retire os lombinhos da marinada, sacuda o excesso e grelhe durante 12–15 minutos no total, virando de 3 em 3 minutos para colorir uniformemente todos os lados, até a temperatura interna atingir 63 °C (a carne deve apresentar um ligeiro tom rosado no centro).
Retire os lombinhos da grelha, cubra com folha de alumínio e deixe repousar 5 minutos para os sucos se redistribuírem.
Fatie os lombinhos na diagonal em medalhões com cerca de 1,5 cm de espessura. Distribua o puré de couve-flor pelos pratos e disponha as fatias de lombinho por cima. Sirva de imediato.