Step 3) Add onions and fry until golden brown. Add garlic, curry paste and salt; fry for a few seconds. Add the potatoes. Cook for about 5 minutes, lifting and turning potatoes with a wide spatula. Reduce heat to medium and cook the potatoes for another 8 to 10 minutes, stirring occasionally.