It's about removing grains, legumes, dairy and sugar. Gluten is only part of the picture. I liked couscous too - but it's wheat and as you've said, you understand about why you should remove it.
Vegetables and fruits contain carbs and this is where you get your carbs from.
You should get the same response at MDA.