Dice the onion and set aside. Peel the potatoes and cut them into medium-sized cubes.
In a large skillet, heat up the olive oil over medium heat. Add the diced onions and sauté for 3-4 minutes.
Add the garlic and all of the spices, and cook for about 1 minute.
Add the coconut milk, stir well, and add the potatoes. Reduce the heat to low and cover with a lid. Then, let the potatoes simmer for about 30-35 minutes (depending on the size of the potato cubes), checking and stirring them every once in a while.
At the end of cooking, the potatoes should be tender and the sauce nice and creamy. Taste it to see if you like the amount of salt and spice. If you feel that there is too much sauce, keep cooking the potatoes for a little longer without the lid. If, however, you feel that there is not enough sauce, add a little water.
Serve with A LOT of fresh cilantro; it complements the flavors so well!