In a saucepan over low heat, add the potatoes and cover with cold water by 2 inches. Simmer until the potatoes are tender, about 6 minutes. Drain the potatoes in a colander and reserve.
While the potatoes are cooking, heat a large cast iron skillet over medium-high heat and add 1 tablespoon of the olive oil. Add the onion and peppers and saute until lightly browned, about 5 minutes. Season with salt and pepper, to taste. Remove the vegetables to a bowl and reserve.
Into the same skillet, add the remaining 1 tablespoon of olive oil and the potatoes in a single layer. Let cook for 4 to 5 minutes so they form a slight crust. Turn the potatoes and continue to cook for 3 to 4 more minutes. Add the paprika and seasoning and continue to stir until the potatoes are cooked and crisp. Stir in the onion and bell pepper mixture. Season again with salt. Remove to a serving dish and garnish with parsley.