Blanch the red potatoes in salted boiling water for 5-6 minutes. Strain the potatoes and pat them dry with a paper towel.
Place a large sauté pan over medium-high heat. Once hot, add the olive oil, followed by the blanched potatoes and sliced sausage. Sauté for 4-5 minutes until the potatoes and sausage begin to slightly brown.
Once the potatoes and sausage begin to brown, add the onions, peppers, and garlic. Continue to sauté for 3-4 minutes, then add the remaining ingredients. Cook for 2 more minutes while stirring to ensure all ingredients are distributed evenly.