• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
A Grateful Meal
  • About
    • Press
    • Contact Me
  • Nutrition Coaching
  • Blog
  • Resources
    • Instagram
    • Pinterest
    • TikTok
    • Facebook
    • YouTube
menu icon
go to homepage
  • Valentine’s Day Recipes
  • Recipes
  • About
  • Shop
  • Contact Me
    • Instagram
    • Pinterest
    • TikTok
    • Facebook
    • YouTube
  • search icon
    Homepage link
    • Valentine’s Day Recipes
    • Recipes
    • About
    • Shop
    • Contact Me
    • Instagram
    • Pinterest
    • TikTok
    • Facebook
    • YouTube
  • ×

    Home » Side dish

    Grilled Potato Salad Skewers with Zucchini

    Published: Jun 27, 2018 · Modified: May 29, 2020 by Melissa · This post contains links that pay me a small commission at no extra cost to you.

    Jump to Recipe Print Recipe

    Hey Friends!

    Potato salad is a getting a makeover today! I’m taking traditional potato salad and transforming it into something new, exciting, and fresh. In my new and improved version, I combined using both a vinegar and a mayo dressing. This is sure to please just about anyone.

    grilled potato salad with zucchini

    Introducing the new and improved potato salad – ta-da!

    First, let’s talk about how I made it a little healthier by making the nutritional content a little more balanced. Potatoes get a bad rap for being high in calories and carbohydrates (carbs). I love me some carbs, but moderation is certainly key. Carbs that are high in fiber like potatoes do give a nice sustained energy boost, but by balancing the potatoes with a lower carb vegetable like zucchini it allows me to decrease the amount of potatoes (and thus calories) while still adding in nutrients like vitamin C.

    grilled potato salad with zucchini

    Let’s get serious about the flavor.

    Second, you don’t need a ton of mayo to make this dish shine. I found more flavor came from marinating the potatoes and zucchini in a mustard/vinegar mixture before grilling the vegetables on skewers. After grilling, I topped the veggies with a drizzle of mayo and green onions – it was the perfect finish to seal in that potato salad flavor that everyone will love. Additionally, you can chop up some hard boiled egg to sprinkle on at the end as well. Everyone has a different way to make their potato salad, so feel free to top with your favorite potato salad mix-ins.

    grilled potato salad with zucchini
    grilled potato salad with zucchini

    Grilled Potato Salad Skewers with Zucchini

    Melissa
    Print Recipe Pin Recipe
    Prep Time 25 mins
    Cook Time 15 mins
    Total Time 40 mins
    Course Side Dish, vegetable
    Cuisine American
    Servings 6 servings

    Ingredients
      

    • 1 lb. Yukon gold potatoes diced in 1 ½ inch cubes
    • ½ lb. zucchini about 1 medium, diced in 1 ½ inch cubes
    • 2 tbsp. cider vinegar
    • 1 tsp. celery salt
    • 1 tsp. honey
    • 1 ½ tsp. dried dill
    • 2 tsp. whole grain or Dijon mustard
    • ¼ cup extra-virgin olive oil
    • 1 tbsp. mayonnaise
    • 1 tbsp. milk
    • 2 stalks green onions white and green parts, chopped
    • 1 hard-boiled egg chopped or other mix-ins as desired (optional)

    Instructions
     

    • If using wooden skewers, soak skewers in water for at least 15-30 minutes.
    • Boil potatoes in pot of water for 10-15 minutes or until they can easily be pierced by fork but not mushy. Meanwhile, whisk vinegar, celery salt, honey, dried dill, and mustard together in a bowl. While whisking, slowly add olive oil. Set aside.
    • Place softened potatoes and raw zucchini cubes in shallow pan or large resealable bag and add vinaigrette mixture on top. Mix together and allow to marinate at least 15 minutes in refrigerator. Meanwhile, preheat grill to 350ºF or grill pan over stovetop to medium-high heat.
    • Thread vegetables onto wooden or metal skewers, alternating between potato and zucchini slices. Grill each skewer for about 2-3 minutes on each side or until dark grill marks appear. Place on serving dish and set aside.
    • Whisk mayonnaise and milk together. Drizzle skewers with mayonnaise sauce. Garnish with green onions and other mix-ins/toppers (if using). Serve immediately.
    CLICK TO DISPLAY NUTRITION INFO

    Nutrition

    Calories: 184kcalCarbohydrates: 16gProtein: 4gFat: 12gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 7gTrans Fat: 0.01gCholesterol: 32mgSodium: 375mgPotassium: 490mgFiber: 2gSugar: 3gVitamin A: 239IUVitamin C: 23mgCalcium: 49mgIron: 2mg
    Tried this recipe?Let us know how it was!

    Shop the tools/ingredients:

    • Bamboo skewers
    • Metal reusable skewers
    • Serving platter (similar)
    • Stone ground mustard

    More Side dish

    • Easy Air Fryer Garlic Bread
    • Air Fryer Smashed Potatoes
    • Yogurt Flatbread Recipe
    • Red Skin Mashed Potatoes

    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

    Photo of Melissa sitting on porch with coffee cup leaning forward with pumpkins and plants on the porch.

    Hi, and welcome! 👋🏻 I’m Melissa, a RD with a Food Science degree living in Charleston, SC. I love sharing all my favorite food and cocktail recipes right here.

    More about me →

    Valentine's Day Favorites

    • Chambord Sour Cocktail
    • Cherry Whiskey Sour (with Bourbon and Amaretto)
    • Empress Gin Martini Cocktail Recipe
    • Wild Berry Chambord Spritz Cocktail
    • Empress Gin French 75
    • Shimmering Cotton Candy Spritz Cocktail with Prosecco

    Popular Recipes

    • Hibachi Shrimp Rice Bowls
    • French 95 (French 75 with Bourbon)
    • Hazelnut Frangelico Sour Cocktail Recipe
    • Turkey Taco Bowl

    Footer

    ↑ back to top

    About + Policies

    • Privacy Policy
    • HIPAA Notice of Privacy Practices
    • Content and Recipe Sharing Policy

    About + Contact

    • About
    • Contact

    We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

    Disclaimer: Information on this website is meant for general use only and are not intended to diagnose, cure, treat or prevent any disease or condition. Readers should consult their healthcare providers prior to making any changes to their lifestyle. The information contained in this site is intended to serve as general information and should be used in conjunction with advice from your healthcare team. It is not a substitute for medical treatment or therapy of any kind. All information contained in this site is subject to copyright and may not be reproduced without permission from the site owner.

    Copyright © 2023 Grateful Meal Nutrition

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
    Do not sell my personal information.
    Cookie settingsACCEPT
    Privacy & Cookies Policy

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
    Functional
    Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
    Performance
    Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
    Analytics
    Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
    Advertisement
    Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
    Others
    Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
    SAVE & ACCEPT