Slice the baby potatoes in half and add them into a bowl with the spices and olive oil. Toss together until evenly coated.
Lightly drizzle olive oil over a large baking sheet and rub it around. Transfer the potatoes to the baking sheet, making sure they're not overlapping.
Bake for 20 minutes on the middle rack, remove the pan from the oven and toss the potatoes to flip them. Bake for an additional 15-20 minutes, or until they're browned.
While that bakes, prepare your yogurt dip by mixing together all of the ingredients together in a small bowl until smooth.
Once the potatoes are done, top them with flakey sea salt, fresh lemon juice and fresh parsley and enjoy with the yogurt dip!