For extra color, use a combination of potato varieties and serve on a bed of arugula or watercress.
1. Bring potatoes to a boil in large pot of salted water. Reduce heat to medium-low, and simmer 5 minutes, or until potatoes are just tender. Drain.
2. Return potatoes to saucepan; heat over high heat with artichokes and oil. Cook 5 minutes, or until vegetables start to brown, stirring occasionally. Add olives, garlic, parsley, lemon juice, lemon zest, and paprika. Season with salt and pepper, if desired. Cook 5 minutes more, or until fragrant and heated through. Serve garnished with chopped eggs, if using.