Best Kielbasa Bites With Grainy Mustard Potato Salad Recipes

KIELBASA POTATO SALAD

Steps:

• Boil potatoes until fork tender. Drain water and leave in pan to cool off enough to handle.
• In a saucepan, boil eggs until done. Drain and rinse with cold water. Peel, chop and add to large mixing bowl.
• While the potatoes and eggs are boiling, slice the kielbasa in half and then slice again into 1/4" pieces. Place kielbasa in a frying pan with 2 tablespoons of water and cook on low, turning occasionally until done.
• Rub a little oil on the red peppers and roast over open flame until charred. Put into an air tight container for about 10 minutes. Peel off skin and chop, add to bowl.
• Cube potatoes into 1" squares, add to bowl.
• Add the juice from the pepperoncini and the remaining ingredients, stir and serve warm (no need to put in the oven since the potatoes are still warm, however, can place in oven on 200°­ until ready to serve. Cover with foil so it doesn't dry out.
• Also good served cold.
• Enjoy!

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.

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.

HOT POTATO SALAD WITH KIELBASA

Steps:

• Cook potatoes, drain and keep warm.
• Heat kielbasa in water to cover. Retain water and keep meat warm.
• Brown and drain bacon. In 1/4 cup of drippings cook onion until tender. Add flour to drippings and onion.
• Add water and vinegar. Stir until thick. If too thick add additional water.
• Add sugar and seasonings. Remove from heat. Pour over warm potatoes and add kielbasa and crumbled bacon and chopped eggs.
• Serve or keep warm in slow cooker.

GRILLED KIELBASA WITH WARM POTATO SALAD

Steps:

• Generously cover potatoes with water in a large saucepan and add 1 tsp salt. Bring to a boil, then simmer, partially covered, until potatoes are tender, 10 to 15 minutes. Drain.
• Meanwhile, whisk together onion, oil, vinegar, 1/2 tsp salt, and 1/4 tsp pepper in a large bowl.
• Add hot potatoes and parsley to vinaigrette and toss.
• Prepare grill for direct-heat cooking over medium-hot charcoal (medium heat for gas).
• Cut kielbasa crosswise into 4 sections, then halve each section lengthwise.
• Oil grill rack, then grill kielbasa, covered only if using a gas grill, turning once, until sizzling and grill marks appear, about 4 minutes total.
• Serve kielbasa with potato salad (warm or at room temperature).
• Serve with:
• Coleslaw

POTATO KIELBASA SKILLET

Steps:

• Place potatoes and water in a microwave-safe dish. Microwave, covered, on high until potatoes are tender, 3-4 minutes; drain., Meanwhile, mix brown sugar, vinegar, mustard, thyme and pepper. In a large skillet, heat oil over medium-high heat; saute onion and kielbasa until onion is tender., Add potatoes; cook and stir until lightly browned, 3-5 minutes. Stir in brown sugar mixture; bring to a boil. Reduce heat; simmer, uncovered, 2 minutes, stirring occasionally. Stir in spinach until wilted. Stir in bacon.

WARM NEW POTATO SALAD WITH GRAINY MUSTARD

Steps:

• Cover potatoes with water by 1 inch in a 3- to 4-quart saucepan, then bring to a boil with 1 teaspoon salt. Simmer, partially covered, until potatoes are tender, about 10 minutes, then drain.
• Whisk together shallot, mustards, vinegar, pepper, and remaining 1/2 teaspoon salt in a large bowl, then add oil in a slow stream, whisking until emulsified.
• When potatoes are just cool enough to handle, halve them, then add to vinaigrette along with parsley and toss to combine. Serve warm or at room temperature.

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.

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.

HONEY MUSTARD KIELBASA AND POTATOES

Steps:

• Heat oven to 400°F.
• Mix first 3 ingredients until well blended.
• Combine remaining ingredients in shallow pan. Drizzle with wine mixture; toss to coat.
• Bake 55 min. or until potatoes are tender, stirring occasionally.

NEW POTATO, KIELBASA AND GRUYèRE SALAD

Steps:

• Cook potatoes in large saucepan of boiling water until tender, about 20 minutes. Drain and cool slightly. Peel and slice potatoes. Transfer to large bowl. Gently mix in vinegar and green onions, using rubber spatula. Cool.
• Combine yogurt, mayonnaise, horseradish and caraway. Mix into potatoes. Add kielbasa and cheese. Season with salt and pepper. Line plates with endive. Spoon salad atop.

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.