Preheat the oven to 450 F
In a large bowl combine the potatoes with the oil, paprika, salt, and pepper. Toss well to combine and spread out on a nonstick baking sheet. Roast the potatoes in the oven for 20-25 minutes or until they are golden and crispy, turning them over on the pan about halfway through the cooking process. Remove from the oven and keep warm.
While the potatoes are roasting prepare the ingredients for the salad and the dressing. Wash and dry the salad greens and set aside. To make the marinated peppers, combine the peppers in a medium bowl along with the olive oil, vinegar, garlic, salt, paprika, and oregano, stir gently to combine and set aside.
To make the dressing, combine the mayonnaise, lemon juice, and garlic in a small bowl until everything is combined.
To serve, place the crispy warm potatoes in the bottom of some shallow serving bowls. Lightly toss the arugula with the peppers and portion the salad on top of the potatoes. Drizzle the top of each dish with the dressing. Serve immediately. Enjoy!