• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

A Little And A Lot logo

  • Recipes
  • RV Life
  • About Rebecca
    • Work With Me
  • Meal Plans
    • Meal Plan FAQs
  • Privacy Policy
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • Recipes
  • Full Time RV Living
  • About Rebecca
  • Weekly Meal Plans
  • Weekly Meal Plan FAQs
  • Privacy Policy
×

Home » Potato Recipes

Mustard Potato Salad with Fresh Tomatoes

Published: May 22, 2018 · Modified: Feb 15, 2022 by RebeccaBlackwell · This post may contain affiliate links · Leave a Comment

17 shares
  • Share
  • Tweet
Jump to Recipe·Print Recipe

This is my go-to potato salad recipe. It's simple, packed with flavor, and a perfect balance of cool, creamy, and fresh.

Mustard potato salad with fresh cherry tomatoes.

How To Make the BEST Mustard Potato Salad

I prefer the butteriness of Yukon Gold Potatoes in this salad, but red potatoes work well too. The sauce is a delicious mix of mayonnaise, mustard, pickles, eggs, and spices.

But, the best part of this potato salad? Fresh cherry tomatoes! If you've never put tomatoes in potato salad before, you'll be amazed at how such a simple addition elevates this picnic and BBQ staple to a whole other level.

Mustard potato salad with fresh cherry tomatoes.
Mustard potato salad with fresh cherry tomatoes.

More Delicious Salad Recipes:

  • Israeli Salad with Pomegranate Vinaigrette and Roasted Nuts
  • Cornbread Salad with Italian Sausage and Tomatoes
  • Pineapple Coleslaw
  • Potato Salad with Creamy Green Sauce
  • Tomato Cucumber Salad with Basil Ricotta

Weekly Meal Plans that Include Mustard Potato salad:

  • Spring Meal Plan #4
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Mustard potato salad with fresh cherry tomatoes.

Mustard Potato Salad with Fresh Tomatoes


  • Author: RebeccaBlackwell
  • Total Time: 35 minutes
  • Yield: 8 servings
Print Recipe
Pin Recipe

Description

My go-to recipe. Yukon Gold Potatoes and a delicious mix of mayonnaise, mustard, pickles, eggs, and spices, make a simple, creamy, flavorful mustard potato salad. But, the best part of this potato salad recipe? Fresh cherry tomatoes.


Ingredients

  • 3 lbs Yukon Gold potatoes, peeled and cut into 1-inch chunks
  • 6 hard boiled eggs, cooled, shells peeled off and cut into ¼-inch slices
  • 1 cup mayonnaise
  • ½ cup yellow mustard
  • 1 cup dill pickles, diced
  • 1 tbsp apple cider vinegar
  • 1 tsp onion powder
  • 1 tsp paprika
  • 1 tsp celery seed
  • ½ tsp sugar
  • 1 tsp salt
  • 1 tsp ground black pepper
  • 12 - 16 oz fresh cherry tomatoes, sliced in half

Instructions

  1. Fill a large saucepan halfway full of water. Sprinkle in a couple teaspoons of salt and set it over high heat. When the water is boiling, add the potatoes. Let the potatoes cook until they are tender if you poke one with a fork, but still firm, about 10 - 13 minutes.
  2. Pour into a colander set inside the sink and let drain. Rinse with cold water for 5 minutes or so to stop cooking. Let the potatoes cool completely before proceeding. 
  3. Add all the remaining ingredients except the cherry tomatoes to a large bowl. Stir until completely combined. Add the potatoes and stir gently until they are completely coated in the sauce. Top with cherry tomatoes and serve.

Notes

Potato salad should be kept in the refrigerator until you're ready to serve it. It will keep, covered, in the refrigerator, for about 4 days.

  • Prep Time: 20 minutes
  • Cook Time: 15 minutes
  • Category: Potatoes

Did you make this recipe?

Tag @littleandalot on Instagram and hashtag it #alittleandalot

Mustard potato salad with fresh cherry tomatoes.
1
« Southwest Quinoa Salad
Perfect Grilled Cheese Sandwich »

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Rebecca Blackwell

Hi! I’m Rebecca, a recipe developer, food photographer, and full time RV nomad.

My husband Steve and I are digital nomads living in a 43-foot 5th wheel. Favorite things include hanging out with our daughters, motorcycle riding, being close to the water, and anything that includes chilies or custard.

More about me →

Sign up for email updates

* indicates required

Top Recipes

  • Pork Carnitas Recipe ~ Instant Pot or Slow Cooker
  • Homemade Meatballs in Marinara Sauce {Italian Style Recipe}
  • Asian Short Ribs {Instant Pot, Slow Cooker, or Oven Braised}
  • Crispy Fried Potatoes {Country Potatoes}
  • Crispy Chile Rellenos ~ Fast, Easy, Extra Crispy Method
  • The BEST Green Chili with Pork Ribs and Hatch Chile
  • Indian Rice
  • Best Classic Meatloaf with Sausage

No Recipe Required

  • Simple Roasted Beets {No Recipe Required}
  • Crispy Corn Tortilla Quesadillas {No Recipe Required}
  • White Beans on Toast with Veggies and Greens
  • Roast Chicken Salad with Mango Lime Dressing

Quick and Easy

  • Za'atar Labneh with Crispy Garlic
  • Salmon Salad with Citrus Vinaigrette and Almond Salsa
  • Almond Salsa with Green Chiles
  • Grilled Lemon Rosemary Chicken in a Sugar and Salt Brine

Weekend Cooking

  • Black Bean Tostadas with Corn Salsa and Enchilada Cream
  • Lasagna Béchamel with Mushroom Ragù {Meatless}
  • Lasagna Bolognese with Parmesan Béchamel
  • Baked Potato Skins with Kimchi Mayo and Gochujang Sauce

Let's Get Lost

  • Let's Get Lost, March 2022
  • What is Boondocking?
  • Let's Get Lost, February 2022
  • Let's Get Lost, January 2022

Footer

↑ back to top

A Little and A Lot

  • Privacy Policy
  • About Rebecca
  • RV Life
  • Recipes
  • Meal Plans

Recipes

  • Quick and Easy
  • Weekend Cooking
  • Soups and Stews
  • Dinner Recipes
  • Lunch Recipes

Sign Up for Email Updates

* indicates required

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2020 Brunch Pro on the Brunch Pro Theme

17 shares