Start by placing the washed potatoes in a large pot. Pour in 4 cups of water and add 2 teaspoons of kosher salt. Bring the water to a boil over medium-high heat, then reduce to a simmer. Cook the potatoes until they are fork-tender, which usually takes about 15-20 minutes.
Once the potatoes are cooked, drain them in a colander and let them cool for a few minutes. This step is essential as it allows the potatoes to firm up slightly, making them easier to handle.
In a medium bowl, mix together the chicken fry mix, paprika, and cayenne pepper (if using). This will create a flavorful coating for your potatoes.
After the potatoes have cooled, cut them into quarters. Dip each potato piece into the plain yogurt, ensuring it is fully coated. Then, roll the yogurt-coated potatoes in the breading mixture until they are completely covered.
In a frying pan, heat about 1 cup of vegetable oil over medium heat. You want enough oil to submerge the potatoes partially. To test if the oil is ready, drop in a small piece of breading; if it sizzles, you’re good to go!
Carefully add the coated potatoes to the hot oil, taking care not to overcrowd the pan. Fry them in batches if necessary. Cook for about 3-4 minutes on each side, or until they are golden brown and crispy.
Once the potatoes are perfectly crispy, use a slotted spoon to transfer them to a plate lined with paper towels to drain excess oil. Serve the Mojo Potatoes hot with your favorite dipping sauce.