Preheat the oven to 400 degrees F (205 degrees C). Line a baking sheet with parchment paper.
Peel the Potato (2 pound) and cut them into small pieces. Place the pieces in a large bowl.
Use a mortar or a kitchen mallet to roughly crush the Whole Coriander Seeds (3 teaspoon). Add the Olive Oil (1/4 cup) and coriander seeds to the poatoes and toss to coat.
Season with Kosher Salt (to taste) and Freshly Ground Black Pepper (to taste) to taste and toss again. Spread the coated potatoes out on the prepared baking sheet.
Place in oven and roast for 30 minutes.
Remove from oven, transfer to a bowl or serving platter. Toss with the Fresh Cilantro Leaf (1 cup) and serve immediately.