Yes, aloo gobi is a gluten free dish. It is also naturally vegan, free of nuts, and soy.