I have not made this using cauliflower gnocchi but I think it would work well. Simply follow the package instructions for cooking the cauliflower gnocchi and then add to the creamy mushroom sauce.