Make sure all your ingredients are prepped as mentioned – hard-boil your eggs + wash and cut/slice/chop your potatoes, pickles, cilantro and scallions.
Place the potatoes in a large pot, adding enough water to cover. Bring to a boil over medium-high heat, and cook until tender, 15-20 minutes. Drain the potatoes and set aside to cool.
Peel the boiled eggs, and chop them into bite-sized pieces. Set aside.
In a large bowl, combine the pickles, olive oil, cilantro, scallions, mustard, vinegar, salt, pepper, and paprika. Add the cooked potatoes and chopped eggs, and stir to coat the potatoes and eggs thoroughly.
Cover and chill for at least 2 hours.
Garnish with additional cilantro, scallions, and red chili flakes. Serve right away or store in an airtight container in the fridge for up to 3-4 days. Enjoy!