Grilling Outdoor Recipes powered by Bull Outdoor Products

Delicious food for outdoor living and entertaining

  • Home
  • Meet The Bull Grill Masters
  • Recipes
  • Videos
  • Bull Outdoor Products

No-Mayo Red Potato Salad

July 1, 2015 By

Red Potato Salad - vert

It seems like all the traditional summer picnic salads – potato, pasta, macaroni, cole slaw –  have a mayonnaise-based dressing of some sort. This baby red potato salad is a great alternative for the mayo-phobic. The mustard seeds in the vinaigrette add a great texture and they even sort of pop in your mouth while you chew them. 🙂

The key to this salad is to have the grainy mustard dressing ready to go when you drain the potatoes. Toss the dressing with the warm potatoes and the meld together beautifully. Use this recipe as a base and make whatever additions you’d like. Roasted peppers, celery, radishes, olives, and/or bacon would make great additions!

Save Print
No-Mayo Red Potato Salad
Author: Jeff Parker
Recipe type: Side
Serves: 8 to 10
 
Ingredients
  • 3 pounds baby red potatoes, halved
  • 4 tablespoons whole grain mustard, I used Maille
  • 2 teaspoons red wine vinegar
  • 2 tablespoon chopped capers
  • 2 shallots, chopped
  • ¼ cup extra virgin olive oil
  • Kosher salt and freshly ground black pepper, to taste
  • 3 tablespoons chopped chives
  • 2 tablespoons chopped parsley
Instructions
  1. Add potatoes to a pot of cold salted water. Bring to a boil and cook for around 10 minutes until the potatoes are fork tender and drain.
  2. While the potatoes are cooking, stir together the mustard, vinegar, capers and shallots. Slowly whisk in the olive oil until incorporated. Taste and season with salt and pepper.
  3. Return the drained potatoes to the pot and pour over the dressing. Gently toss to coat all of the potatoes. Let cool to room temperature and if not serving in the next hour or so, cover and refrigerate. Toss with herbs and serve at room temperature or chilled.
3.5.3208

 

red potato salad - horz

Cheers and Happy Grilling!
~Jeff

Related Posts:

  • Bull Italian Bread Salad 2
    Grilled Panzanella Inspired Salad
  • Bull-Smashed-Potatoes-5
    Easy Smashed Potatoes on a Bull Griddle
  • Bulls Roasted Pancetta Potatoes 5
    Cheesy Pan Grilled Pancetta Potatoes
  • Bull-Zoodles-and-Sauce
    Zucchini Noodles with a Grilled Peperonata Sauce
  • Bull Hibachi Steak
    Hibachi Steak with Mustard Soy Sauce on your Bull…
  • Bulls Sheet Tray Chicken 5
    Greek-style Chicken Sheet Pan Dinner

Share this:

  • Click to share on Pinterest (Opens in new window)
  • Click to share on Facebook (Opens in new window)
  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to email a link to a friend (Opens in new window)
  • Click to print (Opens in new window)
  • Click to share on WhatsApp (Opens in new window)

Like this:

Like Loading...

Related

Filed Under: Salads, Sides and Salads Tagged With: chives, grainy mustard, herbs, new potatoes, no-mayo, no-mayo potato salad, parsley, red potatoes, vinaigrette

« Honey Bar-B-Que Rib Sauce
Flat Bread S’mores… Oh, Yeah! »

Receive new posts straight to your inbox!

  • Email
  • Facebook
  • Flickr
  • Twitter
  • YouTube

Bull Knows Beef!

More Great Beef Recipes...

Classic BBQ Chicken -v

Grilled Vegetable Platter - pin

how to burger pin

Tags

avocado bacon bbq sauce bell peppers bourbon brine bull bbq Bull Bison Charcoal Grill Bull Outdoor Products Casual Living recipes Chef Amy Aberle-Rogan chicken cilantro cole slaw compound butter corn direct grilling direct heat flank steak garlic herbs holidays indirect grilling indirect heat jalapenos lamb lemon marinade Paleo-friendly pizza stone pork pork chops pork tenderloin rosemary rotisserie salmon salsa scallions shrimp skewers steak Thanksgiving tomatoes turkey zucchini

Copyright © 2025 · Bull Outdoor Products · All Rights Reserved

 

Loading Comments...
 

    %d