Aloo gobi to tradycyjne, pikantne danie, które pochodzi z północnych Indii, ale jest również popularne w innych regionach. Składa się głównie z kalafiora, ziemniaków i cebuli, które miesza się z przyprawami i powoli gotuje, aż będzie gotowe. Do potrawy nie dodaje się płynu — lub bardzo mało płynu — pozostawiając je w większości suche z bardzo intensywnym smakiem przypraw pieczonych na patelni. Podobnie jak w przypadku wielu innych indyjskich potraw, większość gotowania odbywa się w ciągu pierwszych kilku minut przepisu, po których następują długie okresy powolnego gotowania. Gotowe aloo gobi prawie zawsze podawane jest z mniej pikantnymi dodatkami, takimi jak chleb, ryż, mizeria czy chutney z marchewki.
Smak aloo gobi, co dosłownie oznacza „ziemniaki z kalafiorem”, zależy głównie od użytych przypraw. Główne używane przyprawy to kminek, kolendra, czerwona papryka, kurkuma i kozieradka. Są smażone na gorącym oleju na patelni, aż uwolnią swój smak i staną się aromatyczne, znacznie zwiększając ich intensywność. Jeśli przyprawy zostaną rozgotowane, co może nastąpić bardzo szybko, powstanie ostry, gorzki zapach, który sprawi, że staną się niejadalne.
Kolejnym ważnym składnikiem aloo gobi jest specjalna kombinacja czosnku i imbiru. Układa się je w całości na desce i jednocześnie kroi w kostkę na gładką pastę, czasem z dodatkiem wody lub soli. Pasta czosnkowo-imbirowa jest następnie umieszczana w pojemniku i przechowywana w lodówce od godziny do tygodnia lub dłużej. Pasta ta jest bardzo często używana w kuchni północnoindyjskiej i ma bardziej stonowany smak niż przy użyciu świeżo i osobno posiekanego czosnku i imbiru. Chłodzenie lub zamrażanie pasty pozwala początkowo wytrzymać gotowanie przez dłuższy czas, dzięki czemu można ją smażyć na oleju z innymi składnikami.
Gdy przyprawy skończą się gotować, na patelnię dodaje się pokrojoną w kostkę cebulę z pastą imbirowo-czosnkową i garam masala, mieszanką zmielonych, prażonych przypraw. Po ugotowaniu cebuli do aloo gobi dodaje się pokrojone w kostkę ziemniaki i miesza, aż każda powierzchnia zostanie pokryta jasną, ostrą mieszanką przypraw. Patelnia jest przykryta, dzięki czemu para wytworzona przez ziemniaki zostanie wychwycona i wykorzystana do gotowania bulw.
Kalafior dodaje się, gdy ziemniaki są już w większości gotowe, a garnek ponownie przykrywamy. Tradycyjnie do aloo gobi nie dodaje się żadnych płynów, co oznacza, że powierzchnia ziemniaków i kalafiora zostanie pokryta suchą mieszanką przypraw, którą niektórzy ludzie mogą uznać za zbyt intensywną do samodzielnego jedzenia. Można dodać wodę lub pomidory, aby wyciszyć moc przypraw, choć jest to raczej opcjonalne niż tradycyjne.
Po zakończeniu aloo gobi można posypać świeżą kolendrą i sokiem z limonki i podawać z ryżem lub indyjskim chlebem. Wszelkie dodatki, które można wykorzystać do złagodzenia ciepła przypraw, takie jak sałatka z ogórków, są zwykle mile widziane. Do dania można również podać miskę jogurtu lub zimną sałatkę.