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

Marilena's Kitchen

Mediterranean Cooking With an Accent

  • About
    • About Me
    • Contact Me
  • Recipes
  • Cooking Classes
    • Private Cooking Classes
    • Personal Chef
    • Culinaria Cooking School Classes
    • Customer & Student Reviews
  • Let’s Work Together
  • Portfolio
  • Travel

Essential Sides for your BBQ

July 3, 2015 by Marilena Leavitt 7 Comments

essential sides for your BBQ Your “sides” can make or break your otherwise great BBQ. This trio of side dishes is my recommendation for this year’s 4th of July cook-out. Instead of the traditional mayo-loaded potato salad, I serve a lighter version with fresh herbs and a bright dressing.  This potato salad can also be served warm.  A plain cole-slaw is completely transformed with the addition of a spicy rémoulade sauce. Fresh corn is a staple for this time of the year, but in this version, the kernels are stripped from the ears of corn and lightly sautéed for a more elegant and colorful side dish that doesn’t require last minute cooking. For this year’s Fourth of July cook-out, why not try all three?

Mayo-free Potato Salad

German potato salad

  • 3          lbs.            small Yukon Gold or Red potatoes, scrubbed clean
  • 1          TBSP        salt (to salt the water)
  • 1          cup            sweet onion, finely diced
  • ½         cup            cornichons (or small dill) pickles
  • ½         cup            flat-leaf parsley, finely minced

For the dressing:

  • ¼         cup            white wine vinegar
  • 1          TBSP.       grainy Dijon mustard
  • 1          tsp.            sea salt
  • ½         tsp.            black pepper
  • ¼         cup            cup extra-virgin olive oil
  • 1           TBSP.        fresh chives, minced
  • 1          tsp.            caraway seeds, lightly toasted and ground (optional)
  1. Put the potatoes in a large pot. Add enough cold water to cover the potatoes. Bring to a boil over high heat, add one tablespoon of salt and then reduce the heat to maintain a simmer. Cook the potatoes until they are tender when poked with a fork, about 20 minutes, depending on their size. If the potatoes are not all the same size, remove each as it is cooked.
  1. While the potatoes are cooking, make the dressing: in a small bowl, whisk together the white wine vinegar, mustard, salt, and pepper. Slowly drizzle in the olive oil until well combined. Whisk in the caraway seeds, if using.
  1. Gently drain the potatoes in a colander and set aside until just cool enough to handle. Using a paring knife, peel the potatoes by scraping off the skin, (or keep the skin on, if you prefer.) Cut the potatoes into small chunks. Add the onions, cornichons and fresh parsley and gently mix. Whisk the vinaigrette again and then fold enough of it into the potatoes to generously coat them (you may not need all of the dressing). Season to taste with salt and pepper. Serve while still slightly warm, or at room temperature.

Summer Corn Tricolore 

Corn salad tri-color

  • 2          TBSP.              olive oil
  • ½         sm.                 red onion, diced
  • 1          small                orange or red bell pepper, diced
  • 2          TBSP.              butter
  • 5          med.                ears of sweet yellow corn (kernels cut)
  • 1½       tsp.                  sea salt
  • 1          tsp.                  pepper
  • 1          TBSP.              fresh chives, minced (optional)
  1. In a large pan heat the olive oil over medium heat and add the onion. Sauté for 5 minutes, until the onion is soft. Stir in the diced bell pepper and sauté for 3 more minutes.
  1. Melt butter in the same pan. Over medium heat, add the corn, salt, and pepper and cook, stirring occasionally, for about 7 minutes, until the corn just loses its starchiness, but remains crisp.
  1. Season to taste, gently stir in the chives and serve warm as a side dish to grilled meat.

Note: I usually use fresh corn, but this time I grilled the corn before I added it to the salad.

(This recipe is slightly adapted from a favorite Barefoot Contessa recipe).

Creamy Cole Slaw with Spicy Rémoulade Sauce

Coleslaw salad

  • 4          cups          finely shredded green and red cabbage
  • 1          large           carrot, grated coarsely

Spicy Rémoulade Sauce:

  • 1          cup            mayonnaise
  • 2          TBP.         whole grain mustard
  • ¼         tsp.            Worcestershire sauce
  • 1          TBSP.       fresh parsley, finely chopped
  • ½         TBSP.       freshly squeezed lemon juice
  • 1          tsp.            sweet Hungarian paprika
  • 1          sm.            garlic clove, passed through the garlic press
  • ¼         tsp.            ground red pepper (cayenne)
  1. To make the rémoulade sauce, stir together all ingredients until blended.
  1. Cover and chill until ready to serve.
  1. In a large bowl, combine the shredded cabbage and the grated carrot.
  1. Add most of the chilled rémoulade sauce and mix well. Refrigerate until ready to serve.

Share this:

  • Share on Pinterest (Opens in new window) Pinterest
  • Share on X (Opens in new window) X
  • Share on Facebook (Opens in new window) Facebook
  • Share on Tumblr (Opens in new window) Tumblr
  • Email a link to a friend (Opens in new window) Email
  • Print (Opens in new window) Print

Like this:

Like Loading...

Related

Filed Under: Salads, Vegetables/Sides Tagged With: 4th of July BBQ, BBQ side dishes, cole slaw with remoulade sauce, creamy cole slaw, essential side dishes for BBQ, food photography, fresh corn recipes, recipes for BBQ, summer corn tricolor, summer salads, vegetarian side dishes, warm potato salad

Previous Post: « Feta Cheese Flat Bread (alevropita)
Next Post: Colors of Greece »

Reader Interactions

Comments

  1. paulettemotzko says

    July 3, 2015 at 6:14 PM

    Reblogged this on Las Vegas Cool & Easy Cooking.

    Reply
    • Marilena Leavitt says

      July 5, 2015 at 6:41 PM

      Thank you!

      Reply
  2. Deborah says

    July 6, 2015 at 4:50 PM

    I made the potato salad this weekend for my family and everyone loved it, so I made a second batch tonight. It was very light. Love the lack of Mayo.

    Reply
    • Marilena Leavitt says

      July 6, 2015 at 9:03 PM

      So glad you tried it Deborah. It is definitely lighter and lower in calories too!

      Reply

Trackbacks

  1. Delicious Grilled Pork Tenderloin with Sage and Garlic - Marilena's Kitchen says:
    June 17, 2021 at 9:01 PM

    […] For a more traditional BBQ fare, great choices include this healthy coleslaw salad and a mayo-free potato salad […]

    Reply
  2. gesundheits tipps says:
    June 13, 2022 at 7:32 PM

    gesundheits tipps

    blog topic

    Reply
  3. Bongs under $100 says:
    August 25, 2023 at 2:08 AM

    Bongs under $100

    Essential Sides for your BBQ – Marilena's Kitchen

    Reply

Leave a Reply Cancel reply

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

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

Primary Sidebar

  • Email
  • Instagram
  • Pinterest
Marilenas-Kitchen-Author-Bio
marilenas-kitchen-author-bio

more about me

Search

Marilena Leavitt

INSTAGRAM

Easy Cherry Strudel with filo pastry - a delicious Easy Cherry Strudel with filo pastry - a delicious fruit dessert that can be made ahead of time and is ready to enjoy in under an hour! 😋A box of filo pastry, cherries (fresh or frozen) and a couple of basic baking ingredients is all you need to make this perfect, not too sweet treat! 
This new recipe is a collaboration with my friends at @fillofactory 🍒
.
—> 👩🏻‍🍳 Recipe linked in profile & on my blog [Marilenaskitchen.com] 
.
.
#dessert #fillofactory #filopastry #valentinesdessert #fruitdessert
Braised Fennel and Sausage Filo Tart, a super flav Braised Fennel and Sausage Filo Tart, a super flavorful, savory dish that pairs classic Mediterranean flavors with a light, crispy filo pastry base that is easy to assemble! So, so good! 😋This new recipe is a collaboration with my friends at @fillofactory 🧡
.
—> 👩🏻‍🍳 Recipe linked in profile & on my blog [Marilenaskitchen.com] 
.
.
#Savorytart #fillofactory #filopastry #fennel  #Mediterraneanrecipe
Classic Mediterranean, vegetarian meals: easy, ad Classic Mediterranean, vegetarian meals:  easy, adaptable recipes, using simple & nutrient dense ingredients!  Perfect for weeknight meals, these recipes are tasty, super flavorful and very satisfying! 😋🌿🥣
.
✨Recipes are linked in bio ✨New post on the blog: ➡️Marilenaskitchen.com 👩🏻‍🍳
.
#mediterraneanrecipes #healthyrecipes #Greek #familymeals #vegetarianrecipes
Traditional Greek roasted potatoes! A classic Gree Traditional Greek roasted potatoes! A classic Greek recipe for incredibly tasty potatoes with just a few ingredients! 🥔 🍋 🧄 🌿 The potatoes come out of the oven golden brown on the outside and soft, tender and creamy inside! So good! 😋
.
✨Ingredients:✨
.
* 2½ lbs. medium-sized potatoes
* ⅓ cup Greek extra virgin olive oil
* 3-4 medium garlic cloves, peeled 
* 1½ lemons (zest and juice)
* 1 tsp. dried Greek oregano
* 1 tsp. sea salt
* ½ tsp. freshly ground pepper
* 1 tsp. mustard 
* ½ cup hot water
.
 ✨Full recipe linked in bio and on the blog: Marilenaskitchen.com 👩🏻‍🍳✨
.
#vegetarian #roastedpotatoes #greekpotatoes #greekrecipe mediterraneanrecipes #potatoes
Some of my favorite holiday baking recipes: Greek Some of my favorite holiday baking recipes: Greek almond shortbread cookies (kourabiedes), chocolate peppermint bark, honey-drenched orange & warm spice cookies (melomakarona), soft almond macaroons (amygdalota) and many more treats! 🎄✨🎄✨
.
✨New post linked in bio and in stories! ✨
.
#christmascookies #holidaybaking #greekcookies #melomakarona #kourabiedes
Artichoke and Graviera Cheese Filo Puffs - the per Artichoke and Graviera Cheese Filo Puffs - the perfect bite-sized appetizers for all your holiday entertaining needs! Greek Graviera cheese, artichoke hearts and a box of filo pastry shells are all you need to make this flavorful and fuss-free appetizer in minutes!
.
✨A new recipe in collaboration with my friends at @fillofactory ✨ Recipe linked in profile! 👩🏻‍🍳✨
.
#appetizers #holidayappetizers #homebaking @fillofactory #filopastry #artichokes #graviera #easyrecipe #makeahead #cocktails  #fingerfood
Easy Turkey Pot Pie with Crispy Filo Topping - a g Easy Turkey Pot Pie with Crispy Filo Topping - a great way to repurpose those turkey leftovers and transform them into an entirely new meal! 😋 This is a lighter alternative to the usual crust you would find on a traditional chicken pot pie and is much easier to assemble! 🍁This is a collaboration with my friends at @fillofactory 🧡
.
—> 👩🏻‍🍳 Recipe linked in my profile and on my blog [Marilenaskitchen.com] 
.
#turkeypotpie #filopastry @fillofactory #cookingwithfilo #thanksgivingleftovers
As the countdown to Thanksgiving begins, here are As the countdown to Thanksgiving begins, here are some of my favorite Thanksgiving recipes and last minute ideas: easy appetizers, buttermilk biscuits, sherry sweet potatoes, make-ahead gravy, a foolproof dry-brined turkey, cranberry & orange relish and a heavenly pumpkin pie! 🦃🥧 
.
🍂 New blog post with all recipes is linked in bio! 🍂 
.
.
#thanksgivingrecipes #favoriterecipes #turkeyrecipe #thanksgivingsides #thanksgivingdinner #familyrecipes
Stuffed Pork Tenderloin with Caramelized Fennel, a Stuffed Pork Tenderloin with Caramelized Fennel, a surprisingly easy and uncomplicated fall dish to make! 🧡
A flavorful filling of caramelized mushrooms, onions and fresh herbs compliment so well the lean protein of the tenderloin! 😋🧡
.
🍂Recipe linked in profile and on my blog [Marilenaskitchen.com] 🍂👩🏻‍🍳
.
.
#easydinners #porktenderloinrecipe #fennel #falldinner #recipe #homecooking #comfortfood #healthyfood #dinnerathome #mediterraneanfoods #proteinmeals 
#weeknightmeals #buzzfeedfood #feedyoursoul #dailyfoodfeed #marilenaskitchen
Some of my favorite squash recipes to make this fa Some of my favorite squash recipes to make this fall: 🍂Roasted butternut squash, apple & shallot soup,🍂hearty fall salads,🍂creamy risotto,🍂crispy filo strudel, 🍂hearty breakfast and, 🍂yummy desserts! All seasonal and so delicious! 😋🧡
.
. 🍂Get the recipe roundup in my profile and on my blog: [Marilenaskitchen.com]🍂👩🏻‍🍳
.
.
.

#fallrecipes #squashrecipes #mediterranean #comfortfood #realfood #eattherainbow #healthyeating #homemade #squash #dinner #recipes #marilenaskitchen
Crispy kataifi rolls with caramelized pears, walnu Crispy kataifi rolls with caramelized pears, walnuts, warm spices and a drizzle of honey syrup! 😋 The flavorful pear filling comes together in minutes, small kataifi pastry bundles are wrapped around it and then baked until golden brown! A perfect little fall dessert! 🍁🍐🍂 This is a collaboration with my friends at @fillofactory 🧡
.
—> 👩🏻‍🍳 Recipe linked in my profile, you can find it on my blog [Marilenaskitchen.com] 
.
#kataifi #peardessert #falldesserts #baking @fillofactory #bakingtime #sweettreats #bakingfromscratch  #bakingwithfruit #filo #fillofactory #bakedwithlove #dessert #fromscratch #thefeedfeed #foodblogfeed @thefeedfeed #comfortfood #gastronomia #eatrealfood  #photooftheday #yummyfood #easybake #onthetable #foodphotography #marilenaskitchen
Holding on to summer just a little longer with thi Holding on to summer just a little longer with this easy peach and blackberry filo galette! 🍑 A delicious, almost effortless fruit dessert with layers of crispy filo, topped with sweet peaches and tart blackberries! 😋 This is a collaboration with my friends at @fillofactory 🧡
.
Recipe linked in my profile and on my blog [Marilenaskitchen.com] 👩🏻‍🍳
.
#fruitdessert #peachdessert #peaches #baking @fillofactory #bakingtime #sweettreats #bakingfromscratch  #bakingwithfruit #filo #fillofactory #bakedwithlove #dessert #fromscratch #thefeedfeed #foodblogfeed @thefeedfeed #comfortfood #huffposttaste #gastronomia #eatrealfood  #photooftheday #yummyfood #easybake #onthetable #foodphotography #marilenaskitchen
Summer ruffled filo custard pie with juicy nectari Summer ruffled filo custard pie with juicy nectarines 🍑 A fun and easy recipe to make with crispy filo pastry, an aromatic vanilla custard and slices of nectarines or other stone fruit, tucked in between the creases of filo.  So, so good! 😋🧡🍑
.
.🧡A new recipe, in collaboration with my friends at @fillofactory 🧡
.
🧡Recipe linked in profile and on my blog [Marilenaskitchen.com] 👩🏻‍🍳

#summerdesserts #fruitdesserts #baking @fillofactory #bakingtime #sweettreats #bakingfromscratch  #bakingwithfruit #filo #fillofactory #bakedwithlove #dessert #fromscratch #thefeedfeed #foodblogfeed @thefeedfeed #comfortfood #huffposttaste #gastronomia #eatrealfood  #photooftheday #yummyfood #easybake #onthetable #foodphotography #marilenaskitchen
Greek stuffed tomatoes and peppers with rice, flav Greek stuffed tomatoes and peppers with rice, flavorful aromatics and plenty of extra virgin olive oil - one of my favorite summer dishes, so delicious, especially when served with roasted potatoes and feta cheese on the side! 💛🍅 🫑☀️#gemista
.
✨Recipe linked in bio! 👩🏻‍🍳🍷
.
#greekvegetarian #stuffedtomatoes #vegetarian #mediterraneandiet  #greekcuisine #greekfoodblogger #foodfromgreece  #mygreektable #greekcooking #mediterraneanliving #huffposttaste #yahoofood #bonappetitmag #buzzfeedfood #epicurious #yummy #feedyoursoul #zagat #dailyfoodfeed #saveurmag #thefeedfeed #appetitejournal #marilenaskitchen
Mediterranean Roasted Vegetable Strudel - a delici Mediterranean Roasted Vegetable Strudel - a delicious treat with layers of crispy filo pastry, a flavorful filling of seasonal roasted vegetables, plenty of fresh herbs and cheeses! 😋 So, so good! 🥕🍆🍠🧄🌶️ 
.
🧡A new recipe, in collaboration with my friends at @fillofactory 🧡
.
🧡Recipe linked in profile and on my blog [Marilenaskitchen.com] 👩🏻‍🍳
.
.
#savorybaking #filo #filopastry #filopastry #strudel #appetizer @fillofactory #bakingtime #fromscratch #yummydish #mediterraneanrecipes  #vegetarianappetizers #thefeedfeed #mushrooms #bakingathome #feedfeedbaking #foodblogfeed #fillofactory #makeitdelicious #foodstyling #myfoodphotography #buzzfeedfood #buzzfeast #photooftheday #yummyfood #realfood #eattheworld  #foodphotography #foodiesfeed #heresmyfood #thebakefeedfeed #marilenaskitchen
Follow on Instagram

PINTEREST

Archives

my foodgawker gallery

Terms of Use

© Marilena Leavitt and Marilena’s Kitchen, 2025. Unauthorized use and/or duplication of this material without express and written permission from this site’s author and/or owner is strictly prohibited. Links may be used, provided that full and clear credit is given to Marilena Leavitt and Marilena’s Kitchen with appropriate and specific direction to the original content. 

Copyright © 2026 · Foodie Pro Theme by Shay Bocks · Built on the Genesis Framework · Powered by WordPress

 

Loading Comments...
 

    %d