You can never have too many side dish recipes, so give Aloo Gobi a try. Watching your figure? This gluten free, whole 30, and vegan recipe has 376 calories, 13g of protein, and 16g of fat per serving. This recipe serves 1. If you have salt, onion, tomato, and a few other ingredients on hand, you can make it. From preparation to the plate, this recipe takes about 28 minutes.