Kielbasa Bites With Grainy Mustard Potato Salad Recipes

WARM POTATO AND KIELBASA SALAD

Steps:

• Put the potatoes in a large pot and cover with water by a few inches; season with salt. Bring to a simmer and cook until tender, 8 to 10 minutes. Drain the potatoes.
• Meanwhile, heat 2 tablespoons olive oil in a large skillet over medium-high heat. Add the kielbasa and cook, tossing, until well browned, 3 to 4 minutes. Add the red onion and cook until just wilted but still crunchy, 1 to 2 minutes. Reduce the heat to low and whisk in the vinegar and mustard. Whisk in the remaining 2 tablespoons olive oil until smooth; season with 1/2 teaspoon salt and a few grinds of pepper.
• Transfer the hot potatoes to a large serving dish. Season the potatoes with 1 teaspoon salt, then pour the kielbasa mixture on top and gently toss. Add the celery, celery leaves, parsley and dill; toss. Serve warm.

KIELBASA BITES WITH GRAINY-MUSTARD POTATO SALAD

Steps:

• Bring a large pot of water to a boil. Add potatoes and 1 tablespoon salt. Return to a boil; cook until tender, about 8 minutes. Drain; immediately toss with oil, vinegar, mustard, and 1 1/2 teaspoons salt; season with pepper. Refrigerate until cool, about 30 minutes. Stir in chives.
• Meanwhile, heat grill to high. Brush grates with oil. Grill kielbasa until heated through and charred, about 3 minutes per side. Cut crosswise on the bias into 2-inch pieces. Serve with potato salad.

KIELBASA WITH MUSTARD DIP

Steps:

• 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.

DEEN BROS. KIELBASA POTATO SALAD

Steps:

• In a large dutchpan, bring water to a boil; add potatoes and boil for about 25 minutes or until tender.
• Let potatoes cool; cut them into quarters and place in a large mixing/serving bowl.
• In a large skillet, heat 2 tsp oil over medium-high heat; brown keilbasa and transfer to a paper towel-lined plate to drain and add keilbasa to potatoes.
• For the dressing, whisk vinegar, mustard, garlic,salt and pepper until combined; slowly whisk in 3 Tbsp of oil.
• Add dressing, celery and onions to potato/keilbasa bowl and toss to combine.
• Serve warm or at room temperature.

POTATO SALAD WITH GRAINY MUSTARD

Steps:

• Place potatoes in a pot and add water to cover. Bring to a boil. Cook for about 40 minutes or until fork-tender.
• Drain and let cool enough to handle. Peel and cut in small cubes.
• In a large bowl, combine potatoes, red onion, herbs, capers, mustard, salt and pepper. Add olive oil and vinegar.
• Cover and refrigerate 2 hours before serving.

SPICY MUSTARD KIELBASA BITES

Steps:

• Slice kielbasa into bite-size pieces. Using a griddle or frying pan, brown both sides of the kielbasa slices.
• While the kielbasa is grilling: In a large saucepan, combine mustard and honey. Bring to a boil over medium heat. Stir in hot sauce.
• Next, add the kielbasa to the honey-mustard sauce, stirring to coat.
• Transfer everything to a small crock pot or serving bowl and serve with toothpicks. I recommend using a crock pot -- then you don't have to worry about keeping them hot during the party.