Kartoffeln schälen und in grobe Stücke schneiden. Knoblauch und Ingwer schälen und im Mörser zu einer Paste zerstoßen oder fein hacken.
Neutrales Öl in einer großen Pfanne erhitzen. Kartoffeln darin goldbraun braten, dann ohne das Bratfett herausnehmen und beiseitestellen. Falls sehr viel Öl in der Pfanne bleibt, etwas davon abgießen.
Im verbliebenen Öl Kreuzkümmel und Senfsamen etwa 10–15 Sekunden anrösten, bis sie zu springen beginnen. Die Zwiebel zugeben und bei mittlerer Hitze 1–3 Minuten glasig anschwitzen.
Hitze reduzieren. Knoblauch-Ingwer-Paste, Chilischote und Gewürze (Chilipulver, Korianderpulver, Garam Masala, Kurkuma und Paprikapulver) einrühren.
Die Hitze wieder erhöhen und die Gewürze etwa 30 Sekunden rösten. Damit nichts anbrennt, bei Bedarf einen kleinen Schuss Wasser (ca. 50 ml) zugeben.
Tomaten und etwas Salz einrühren und kurz kräftig anbraten. Etwa 100 ml Wasser zugießen, zugedeckt bei niedriger Hitze rund 10 Minuten köcheln lassen, bis die Tomaten weich sind.
Die gebratenen Kartoffeln unter die Tomatensoße heben und kurz zusammen köcheln lassen. Zitronensaft darüberpressen und mit frischem Koriander bestreuen.
Für den Dip Minze, Joghurt und Salz in einen Mixer geben und cremig pürieren. Nach Geschmack mehr oder weniger Minze verwenden.
Aloo Masala mit dem Joghurt-Minz-Dip servieren. Dazu passen Naan oder Basmatireis.