Cuire les macaroni dans de l'eau salée 1 minute de moins que le temps indiqué sur le paquet, pour qu'ils restent al dente. Avant d'égoutter, réserver environ ½ tasse d'eau de cuisson des pâtes.
Délayer la fécule de maïs dans 2 c. à soupe d'eau (ou de lait) froide. Réserver. (C'est l'astuce sans roux : cette bouillie stabilisera la sauce et l'empêchera de se séparer.)
Dans une grande casserole, faire fondre le beurre à feu moyen. Ajouter la poudre d'ail, le paprika fumé et la base de bouillon de poulet, puis cuire environ 30 secondes en mélangeant.
Verser le lait et la crème, puis ajouter la bouillie de fécule. Mélanger et chauffer à feu moyen, en remuant, jusqu'à ce que le mélange atteigne un léger frémissement et épaississe (environ 1 à 2 minutes). La fécule a besoin de cette chaleur pour s'activer.
Retirer la casserole du feu. Ajouter les 2/3 du cheddar râpé, une poignée à la fois, en mélangeant entre chaque ajout jusqu'à obtenir une sauce lisse et crémeuse.
Ajouter les macaroni cuits et mélanger pour bien les enrober. Ajouter un peu d'eau de cuisson des pâtes au besoin pour détendre la sauce.
Verser dans un plat allant au four et parsemer du reste de cheddar et du parmesan râpé.
Cuire de 5 à 7 minutes à 375 °F, jusqu'à ce que le dessus soit fondu et doré. Servir.