Heat olive oil in a large, heavy bottomed pot over medium heat. Add onion and and stir occasionally, until softened. Add sausage and stir until edges begin to brown. Add garlic, red pepper, baby potatoes, tomatoes and smoked paprika. Turn up the heat to medium high and add white wine and stock. Stir to loosen any bits on the bottom of the pan. Add salt and pepper to taste. Cover and simmer over low heat, until potatoes are tender.