We're sorry, there seems to be an issue playing this video. Please refresh the page or try again in a moment.If you continue to have issues, please contact us here.
Slice the kielbasa crosswise 1/2 inch thick diagonally. Heat 2 tablespoons olive oil in a medium (10 to 11-inch) sauté pan, add the kielbasa, and cook over medium-high heat for 5 to 6 minutes, turning occasionally, until the kielbasa is nicely browned on both sides.
Meanwhile, in a medium bowl, whisk together the mayonnaise, Dijon mustard, whole-grain mustard, horseradish, 1/2 teaspoon salt, and 1/4 teaspoon pepper. Serve the kielbasa hot from the pan with small wooden skewers and a dish of the mustard sauce on the side for dipping.
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.