Steam & Dry Cauliflower: Place the cauliflower rice into a large, microwave-safe bowl. Steam in the microwave on high for 3-5 minutes, or until the cauliflower is very tender. (Alternatively, steam in a basket over boiling water for 5-7 minutes). Carefully remove and drain thoroughly. Transfer the hot cauliflower to a clean kitchen towel or several layers of sturdy paper towels and wring out as much moisture as possible – this step is crucial for the best texture. Place the dried cauliflower into a large mixing bowl.
Combine Base Ingredients: To the bowl with the dried cauliflower, add the almond flour, psyllium husk powder, garlic powder, egg yolks, and grated Parmesan cheese. Stir vigorously with a firm spatula or wooden spoon until all ingredients are well combined and form a coarse mixture.
Melt Mozzarella & Form Dough: In a separate microwave-safe bowl, melt the shredded mozzarella cheese in 30-second intervals, stirring in between, until smooth and fully melted (typically 1-2 minutes total). Alternatively, melt gently in a small non-stick saucepan over low heat. Immediately pour the molten mozzarella into the cauliflower mixture. Mix robustly and quickly until a cohesive, somewhat sticky dough forms.
Initial Chill: Lightly moisten your hands with water or grease them with a touch of olive oil. Divide the warm dough into 6 equal portions and quickly roll each into a ball. Place the dough balls onto a parchment paper-lined plate, cover with plastic wrap, and refrigerate for 12-15 minutes to allow them to firm up slightly, making them easier to handle.
Shape the Gnocchi: Lightly dust a clean, dry work surface with a small amount of additional almond flour. Take one chilled dough ball at a time (keeping the others refrigerated). Gently roll it on the floured surface into a long, smooth log, approximately 21 to 43-inch in diameter. Using a bench scraper or sharp knife, cut the log into bite-sized pieces, about 43-inch to 1-inch long. If desired, you can create traditional ridges by gently pressing the tines of a fork onto one side of each piece, or by rolling them over a gnocchi board.
Final Chill: As you shape the gnocchi, arrange them in a single layer on the parchment-lined plate or baking sheet, ensuring they don't touch. Once all are shaped, cover loosely and return to the refrigerator for at least 25-30 minutes (or up to a few hours) to firm up completely. This helps them maintain their shape beautifully during cooking.
Cook the Gnocchi: Bring a large pot of water to a rolling boil and add a generous pinch of salt (about 1 tablespoon for 4-6 quarts of water). Gently drop the chilled gnocchi into the boiling water, being careful not to overcrowd the pot – cook in 2-3 batches if necessary. Stir gently once to prevent sticking. Boil for just 1-2 minutes, or until they float to the surface. They cook very quickly!
Serve: As soon as the gnocchi float, promptly remove them with a slotted spoon, allowing excess water to drain. Serve immediately tossed with your favorite keto-friendly pasta sauce, a simple browned butter and sage sauce, pesto, or a sprinkle of extra Parmesan cheese.