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

The Beard And The Baker

Midwest Food, Family, + Fun

  • Home
  • About Us
  • Recipes
    • Appetizers
    • Breakfast
    • Desserts
    • Dinner Time
    • Drinks
    • Side Dishes
  • Lifestyle
    • Eating & Drinking
    • Family Friendly
    • Shopping
  • Family Travel
    • East Coast
    • West Coast
    • Midwest
    • The South
  • Privacy Policy
  • Press
Home Β» Classic Midwest Red Skin Potato Salad Recipe

Classic Midwest Red Skin Potato Salad Recipe

May 21, 2019 by Hannah Lewis 21 Comments

315 shares
  • Share
  • Tweet
Jump to Recipe Print Recipe
Midwest Red Skinned Potato Salad in a white serving dish with a fork scooping some out and fresh spring flowers in the background.

My Love for Potato Salad

I love potato salad so much. I mean we already have a potato salad recipe on the blog (find it here) but the more the merrier! It combines some of my favorite ingredients – potatoes, hard boiled eggs, mayo, and mustard. I mean, what isn’t good there? Well, unless you are The Beard – then you would say all of those are terrible.

Hey, more potato salad for me.

Now, regular ol’ potato salad is great and all. But, we took this recipe up a notch by 1) using red skinned potatoes and 2) grilling those taters up! The rest of the dish is pretty straightforward and pretty delicious.

Red Skinned Potato Salad in a white serving bowl with fresh yellow flowers in the background.
Red Skinned Potato Salad in a white serving dish on a wooden tray with a fork next to the bowl.

Our Favorite Recipes From BBQ Week

We are sharing this recipe as part of #BBQweek with some other awesome bloggers. If you scroll all the way to the bottom (below the recipe) you will find all the other recipes for today! But, here are a few of my favorite recipes from the week so far:

  • Easy Strawberry Basil Margaritas
  • Orzo Pasta Salad
  • Grilled Pineapple Mai Tai
  • Corn Fritters
  • BBQ Brisket Burgers
Red Skinned Potato Salad in a white soup cup with yellow flowers and a fork next to the serving platter.

I promise you won’t be disappointed with this super simple and delicious potato salad. My only suggestion is keep it chilled until right before you want to eat it. Okay, and maybe serve it with a burger like this one.

More Great Recipes From Us

If you loved this recipe on The Beard and The Baker, you’ll probably love these ones too:

  • Coconut Oil Grilled Corn on the Cob
  • Duck BLT + Avocado
  • Garlic Scape Compound Butter

  • BBQ Grilled Corn on the Cob by The Spiffy Cookie
  • Brown Butter Blondies by Hezzi-D’s Books and Cooks
  • Calico Beans with Hamburger by Cheese Curd In Paradise
  • Patriotic Blueberry Jello Cheesecake Salad by Daily Dish Recipes
  • Easy White Bean Salad by Caroline’s Cooking
  • Grilled Eggplant, Tomatoes, and Burrata Platter by Culinary Adventures with Camilla
  • Grilled Pineapple Salsa by Food Above Gold
  • Grilled Pork Thai Bowl by A Day in the Life on the Farm
  • Grilled BBQ Strawberry Shortcake by Our Good Life
  • Grilled Tuscan Chicken Flatbreads by Cindy’s Recipes and Writings
  • Grilled Vegetables with Whipped Avocado Feta Dip by Kate’s Recipe Box
  • Honey Citrus Chicken Sandwiches by Jolene’s Recipe Journal
  • Jalapeno Bacon Baked Beans by Sweet Beginnings
  • Kaiser Rolls by Karen’s Kitchen Stories
  • No Bake Oreos and Cream Dessert by Family Around the Table
  • Red Skinned Potato Salad by The Beard and The Baker
  • Salami and Cream Cheese Roll Ups by Cookaholic Wife
  • S’mores Bars by Back To My Southern Roots
  • Strawberry Green Iced Tea by Palatable Pastime
Red Skinned Potato Salad Recipe The Beard and The Baker

Red Skinned Potato Salad

This straightforward potato salad recipe is taken up a notch with grilled red skinned potatoes!
4.88 from 8 votes
Print Pin Rate
Course: Appetizer, Side Dish
Cuisine: American
Keyword: cookout, easy recipe, potato salad, side dish
Prep Time: 15 minutes minutes
Cook Time: 25 minutes minutes
Servings: 4 people

Ingredients

  • 2 lbs red skinned potatoes
  • 3 hard boiled eggs peeled
  • 1/2 cup mayo
  • 1 Tablespoon yellow mustard
  • 1 teaspoon white sugar
  • 1 1/2 teaspoon sea salt
  • 1 teaspoon black pepper
  • fresh chives for garnish

Instructions

  • Start grill. Rinse potatoes, do not peel. Pat dry then season with salt and pepper. Place on prepared grill and cook for 20-25 minutes, until desired doneness.
  • While potatoes are cooking, prepare your hard boiled eggs, if needed. My favorite way to boil eggs is place the eggs in a pot with cold water + 1 T of white vinegar. Bring to a boil, cover and turn off heat then leave in covered pot for 12 minutes. Once cooked, strain, place in bowl in fridge to cool until ready to add with potatoes.
  • Once potatoes are finished cooking, let cool in fridge until a little below room temperature. Once cool enough, remove from fridge and cut potatoes into quarters. Place quartered potatoes in large bowl.
  • Roughly chop hard boiled eggs and add to potatoes. I like my egg pieces a little big, but you can chop them as small as you'd like.
  • Add mayo, sugar, mustard, salt and pepper to potato/egg mixture. Stir together until fully combined – about 2-3 minutes to really make sure the salt and mustard are evenly distributed. Place in fridge until ready to serve.
  • When ready to serve, sprinkle freshly chopped chives on top and enjoy immediately!
Made our recipe?Mention @Thebeardandthebaker or tag #beardandbaker!

Share this:

  • Pinterest

Filed Under: Side Dishes Tagged With: easy recipe, potato salad

Previous Post: « Simple & Fresh Strawberry Basil Margarita Recipe
Next Post: Hawaiian Chicken Sliders »

Reader Interactions

Comments

  1. Christie

    May 25, 2019 at 12:25 pm

    5 stars
    Potato salad’s are always first on my plate. And this one reminds me of Mom’s. So delicious.

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:48 pm

      Me too, well and deviled eggs πŸ™‚

      Loading...
      Reply
  2. Cheese Curd In Paradise

    May 25, 2019 at 8:57 am

    5 stars
    Potato salad is always one of my favorite things at a cook-out! This looks delicious!

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:48 pm

      Same same!! Thank you πŸ‘πŸ»

      Loading...
      Reply
  3. Cindy

    May 24, 2019 at 4:28 am

    I always head straight for the potato salad! Yours sounds so good!

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:49 pm

      Me too, such a favorite!

      Loading...
      Reply
  4. Jaida ~ Sweet Beginnings

    May 23, 2019 at 10:46 pm

    5 stars
    I”ve never had hard boiled eggs in potato salad before (is that weird??) but I really want to try it because this sounds amazing!

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:50 pm

      Not weird at all! I love them in it because it’s an excuse to eat more hard boiled eggs πŸ˜† try it out and let me know what you think!

      Loading...
      Reply
  5. Hezzi-D

    May 23, 2019 at 2:55 pm

    Sounds simple and delicious! The perfect summer side.

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:50 pm

      Totally! Hope you get to make it πŸ™‚

      Loading...
      Reply
  6. Jolene

    May 23, 2019 at 9:11 am

    Game changer! I just picked up a chive plant,, hopefully I can keep it alive long enough to make this πŸ™‚

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:51 pm

      Hahah I bought one that was already sprouted so here’s hoping yours stays alive too πŸ™‚

      Loading...
      Reply
  7. Wendy Klik

    May 23, 2019 at 7:34 am

    Can never have too many potato salad recipes and I love the inclusion of mustard in yours.

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:51 pm

      Agreed!! And thanks – it adds a nice little tang πŸ™‚

      Loading...
      Reply
  8. Terri Steffes

    May 22, 2019 at 10:26 pm

    5 stars
    That looks incredible. I want to make it now. πŸ™‚

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:51 pm

      Do it! So perfect for this weekend πŸ™‚

      Loading...
      Reply
  9. Kate

    May 22, 2019 at 9:32 pm

    I love the idea of grilling the potatoes for this salad! Yum!

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:51 pm

      Right?! Such a fun twist!

      Loading...
      Reply
  10. Karen

    May 22, 2019 at 9:30 pm

    I am totally loving the idea of grilling the potatoes before making the salad. Genius.

    Loading...
    Reply
    • pease.hannah@gmail.com

      May 25, 2019 at 1:52 pm

      It adds a super good flavor!

      Loading...
      Reply
  11. Ellen

    May 22, 2019 at 7:31 am

    This sounds delicious and I actually have all of the ingredients to make it! Definitely going on our weekend menu.

    Loading...
    Reply

We'd Love To Hear Your Thoughts on This Recipe!Cancel reply

Primary Sidebar

a little bit organic, a little bit golden arches. love local but love Target. πŸ‘ΆπŸ»πŸ‘§πŸ»πŸ‘¨πŸ»πŸ‘©πŸ» sharing food, family, and fun in columbus, ohio and beyond.

Affiliate Link Disclosure

The Beard and The Baker is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com. Blog posts and recipes may contain affiliate links.

Copyright © 2025 · Foodie Pro & The Genesis Framework

315 shares
%d