Preheat the oven to 425ºF/220ºC. Arrange a rack in the middle of the oven. Scrub the potatoes (I don’t peel). Slice into 1-inch (2.5 cm) chunks.
Transfer potatoes to a parchment paper-lined sheet pan. Drizzle with oil (1 to 1 ½ tablespoons) and season with ½ teaspoon kosher salt and pepper to taste. Spread out in a single layer (if they overlap on top of each other, use two sheet pans).
Roast for 20 to 25 minutes without flipping, or until browned in spots and tender but not super soft.
Meanwhile, make the masala. Keep a small bowl of water near the stove. Grab a flat-ended spatula.
Heat a large, deep sauté pan or Dutch oven over medium-high heat with the remaining 2 ½ TBSP oil. Once shimmering, add cumin seeds and mustard seeds; shake the pan back and forth or stir frequently. Once they start popping (30 to 60 seconds), add the asafetida if using, and stir constantly for 10 seconds (it will smell funky!).
Reduce the heat to medium and add the onions. Season with a pinch of salt, and cook until golden browned and softened, about 10 minutes, stirring occasionally. Add a splash of water as needed to deglaze.a. While the onions cook, chop the baby spinach. To the onions, add the garlic, ginger, green chile, and tomato paste. Cook for 1 to 2 minutes, stirring very frequently. Add the turmeric, coriander, amchur if using, chile powder, and several cracks of pepper. Cook, stirring almost constantly, for 30 seconds. If the mixture sticks, add a splash of water to deglaze.
Add in the tomatoes and 1 ½ teaspoons kosher salt, using the tomato juices to deglaze the pan and scrape up the browned bits. Cook for 5 minutes, or until the tomatoes have fully softened and it’s turning into a thick, saucy texture. Crush in the fenugreek leaves with your hands and toss to coat.
Add the roasted potatoes to the masala and toss to coat for about 2 to 3 minutes, stirring frequently to prevent sticking.
Increase the heat to medium-high and add in about ¼ of the baby spinach. Cook the spinach, as if you’re stir frying it. Once it wilts a bit and you have more space, add another batch of spinach and repeat. Cook briefly until just tender and wilted.
Take off the heat, and stir in the garam masala, lemon juice, and cilantro. Season to taste with salt.