Peel and chop the potatoes into cubes. Place the potatoes in a large mixing bowl. Add the olive oil and salt and toss to coat them.
Line two baking trays with parchment paper or spray them with non-stick spray. Spread the potatoes in an even layer on the two baking sheets making sure to leave room between each potato.
Bake for 20 minutes, flip the potatoes over and bake for another 20 minutes, or until just golden brown and starting to crisp.
Remove the potatoes and set them aside. In a large skillet heat the olive oil over medium heat.
Add the garlic and sauté for 1 minute. Add the salt, coriander, paprika, cayenne pepper and black pepper. Sauté for another minute stirring to release the spices.
Add the potatoes to the skillet and mix to coat the potatoes with the sauce.
Remove the potatoes from the heat and add the lemon juice and cilantro, taste and adjust seasonings. Serve warm with an optional plain yogurt for dipping.
Notes
These potatoes are spicy. If you aren't a huge fan of spice you will want to omit the cayenne pepper or use 1/4 teaspoon to start.
This dish also has a good lemon flavor to it. If you like less lemon I suggest just using the juice of half a lemon.
You can substitute the cilantro with fresh curly or Italian parsley.