Aloo gobi is a popular Punjabi recipe that's made even more globally known by Indian restaurants. It's a dry side dish prepared with gobi (cauliflower) and aloo (potato) with some spices.