Cook the baby potatoes until tender, then place them on a tray and gently crush each one. Drizzle with olive oil, season with salt, pepper, and paprika, and bake at 180C (350F) for about 20 minutes until crispy.
Meanwhile, finely chop the cucumber, bell pepper, red onion, and dill or parsley.
Mix all the dressing ingredients together, then stir in the chopped vegetables.
Add the baked crispy potatoes and enjoy the salad immediately.