Blend one onion, bunch of cilantro (reserve 2 tbsp for garnish), garlic, ginger, jalapeno, cloves, lime juice, coriander seeds, cumin seeds, black peppercorns, cinnamon, fennel seeds, and 1 tsp salt.
Pierce chicken with a fork all over and place in a zip-lock bag along with the marinade just made; refrigerate for 1-2 hours.
Peel potatoes and quarter lengthwise. Heat up about an inch of water in a large saucepan with a tsp of kosher salt with the potatoes in. Once boiling, reduce heat to a simmer and cook until fork tender (about 5 minutes).
Preheat oven to 400F and place potatoes on a lined baking sheet and cover with olive oil and roast for 30 minutes, flipping every 10 minutes.
Dice the second onion and saute until translucent in a Dutch oven. Then add the chicken and cook until golden brown (30-40 minutes). Be cautious of the marinade catching at the bottom of the Dutch oven.
Serve chicken with potatoes and garnish with remaining cilantro.