Preheat your oven and boil your potatoes. Preheat your oven to 400 degrees. Next, boil your water and add in your small potatoes in a large pot with salt. Boil until fork tender.
Drain and coat your potatoes. Drain your potatoes and pat dry, place in a large bowl and toss the cooked potatoes with your olive oil, paprika, salt and pepper until completely coated.
Smash! Add your seasoned potatoes to a sheet pan with parchment paper. At this point, you want the potatoes warm to touch, not cold, but also not SO hot, or else when you smash the potatoes will fall apart. Take a cup or potato masher and smash the potatoes down from the center, to evenly distribute the weight so that it smashes evenly and doesn’t fall apart. Repeat until you go through all the potatoes. Pour over any remaining seasoning from the bowl onto the sheet tray as well!
Bake smashed potatoes. Transfer to your oven for about 20 minutes, flipping halfway and roasting for another 20 minutes until crisp to your liking! If you are seeing at the 15 minute mark that it is getting crispy enough, flip at 15 minutes, and then bake for another 15 minutes, depending on your oven!
Make your herbed feta dip. While your potatoes are in the oven, make your herbed feta dip. In a food processor, blend feta cheese, olive oil, lemon juice, fresh herbs like garlic, basil, chives, parsley salt and pepper. Blend until completely smooth. Adjust with water and olive oil as needed to get to your desired consistency.
When your smashed potatoes are finished, you can garnish with more herbs, and serve with your dip! You can also opt to drizzle over the dip as well over the potatoes!