Heat oil in large skillet over medium heat until hot. Add onion; cook 4 to 5 minutes or until softened, stirring occasionally.
Add garlic; cook and stir 30 to 60 seconds or until fragrant. Add sausage slices; cook 2 to 4 minutes or until lightly browned, turning once.
Stir in paprika, coriander and ground red pepper. Add tomato sauce and wine; cook about 5 minutes to reduce slightly, stirring occasionally. Serve warm sausage mixture with cocktail toothpicks.