Prepare cauliflower according to recipe directions (link to recipe located above and in post). Make sure to set a timer, so you can drop your noodles at the right moment. Meanwhile, prepare sauce: mix all sauce ingredients together in a small bowl or cup, and set aside.
Bring 6 quarts of water to a boil. When there's 10 minutes left on the clock for your cauliflower, drop gluten-free noodles in, and stir. Set a timer for 9 minutes. You'll want to keep an eye on your noodles, stirring occasionally, to make sure they do not clump together.
After the noodles are finished cooking, drain and return noodles to pot. Stir in sauce, green onions, parsley, and cilantro. Remove cauliflower from oven.
To assemble, portion noodles into large bowls and top with baked cauliflower.