Yes, Alfredo sauce with coconut milk is naturally gluten-free. So you just have to use gluten-free pasta. They can be made out of legumes, quinoa, rice, or sweet potatoes. They are surprisingly delicious, so feel free to use your favorite gluten-free pasta. Be sure, however, to boil them in a little more water than you would with wheat pasta, at the risk of having foam rising to the top. Drain them in a colander and rinse them well until the water runs clear.