Get Smoked Gouda Cheese Macaroni Recipe from Food Network. Add the macaroni and cook, stirring occasionally, until tender, about 8 minutes. In a small, heavy saucepan, melt 2 Cauliflower "Mac" with Bacon and Smoked Gouda. This classic macaroni and cheese recipe has been updated for heightened flavor with the Smoked gouda makes ordinary baked mac & cheese special!. This is a marvelously smooth mac and cheese with a bit of a bite. My family loves this. I got the idea from a recipe made on a popular cooking show, and adapted. Gouda Macaroni and Cheese Smoked gouda takes the place of cheddar in this easy stovetop mac and cheese recipe. Introducing the definitive homemade mac and cheese for those who appreciate quality artisanship. Vermont Cheddar, Smoked Gouda and Whole Milk. Dec 23, Smoked Gouda Mac & Cheese takes everybody's favorite comfort food up a notch ~ this easy and delicious meal can be on the table in under.