Yes, you can definitely make aloo gobi ahead of time. In fact, like many spiced vegetable dishes, the resting time allows the potatoes and cauliflower to deeply absorb the base flavors of cumin, turmeric, coriander, and chili.
However, delicate aromatic compounds dissipate during cooling and refrigeration, while the acidity tends to mellow out. When you reheat your batch the next day, there are a few specific finishing spices and aromatics worth refreshing to bring the dish right back to life.
First, add a small pinch of garam masala. Garam masala contains delicate, volatile spices like cardamom, cloves, and cinnamon that lose their potency when sitting in the fridge. Adding a fresh dusting right as it finishes reheating restores those warm top notes.
Second, refresh the tartness with either a light pinch of amchur (dried mango powder) or a squeeze of fresh lemon juice just before serving. Starchy potatoes absorb a lot of the initial tanginess overnight, so this step balances the richness.
Third, crush a pinch of kasuri methi (dried fenugreek leaves) between your palms and scatter it over the pan during the last minute of heating. This instantly restores the fragrant, savory aroma typical of fresh restaurant-style aloo gobi.
Lastly, finish with freshly chopped cilantro and a few julienned strips of fresh ginger if you have them on hand.
For the best texture, I recommend reheating the portion in a wide skillet over medium-low heat with a tiny splash of water or a drop of oil rather than microwaving it, as that will prevent the cauliflower from turning mushy.