↑

Will Cook For Smiles

Classic and Original Homecooking Recipes

  • Home
    • About Me
    • Work With Us
    • Privacy Policy
    • Subscribe!
  • Recipes
    • Popular Posts
    • Appetizers
    • Breakfast
    • Lunch
    • Dinner
    • Healthy Dishes
    • Soup
    • Salad
    • Sandwich
    • Cauliflower
    • Drink
    • Cocktail
  • How To
  • Instant Pot
    • Instant Pot Main Dishes
    • Instant Pot Side Dishes
    • Instant Pot Soups
  • Main Dishes
    • Side Dishes
    • Chicken
    • Beef
    • Seafood
    • Pork
    • Chili
    • Pasta
    • Slow Cooker
    • Vegetarian
  • Dessert
    • Cheesecake
    • Cake
    • Cookies
    • Chocolate
  • Holidays
    • Fall Recipes
    • Halloween
    • Thanksgiving
    • Christmas Dinner
    • Christmas Baking
    • New Year’s
    • Valentine’s Day
    • Super Bowl Recipes
    • St. Patrick’s Day
    • Easter
    • Holiday Leftover Recipes
    • Cinco de Mayo
    • Mother’s Day
    • Father’s Day
    • BBQ
    • 4th Of July
Home » Seasonal » BBQ » Fennel Potato Salad

Fennel Potato Salad

Created: June 22, 2022 Updated: June 22, 2022 by Lyuba Brooke 2 Comments *This post may contain affiliate links. Read More...

140 shares
Jump to Recipe

Fennel Potato Salad is creamy, flavorful, and so easy to make! It features ingredients like new red potatoes, crunchy fennel, green onions, fresh dill weed, and tasty, creamy potato salad dressing. The dressing is a perfect balance of sweet and tangy that really elevates the entire potato salad!

If you love to serve potato salads, make sure to check out our ever so popular Southern Potato Salad, Parmesan Dill Potato Salad, and Loaded Baked Potato Salad.

closeup of potato salad in a wooden bowl

Fennel Potato Salad

It’s summer, which means it’s time… Time for grilling and a new potato salad recipes, that is! No picnic or backyard barbecue would ever be complete without some kind of a potato salad. However, instead of grabbing a container of it from the deli section of your grocery store or using a recipe you’ve made a million times, shake things up a little with my favorite Fennel Potato Salad.

The salad itself consists of new red potatoes, which essentially just means small red potatoes. They have a thinner skin than most other potatoes, and their flavor is subtle and slightly sweet. Plus, the pop of that signature rosy red color is so gorgeous in this summery potato salad! The new red potatoes are tossed with fennel, red onion, scallions, and minced fresh dill weed. Combined, all of those tasty ingredients create one unforgettably good bite – especially when they’re all tossed with the potato salad dressing.

Dijon mustard, white wine vinegar, and mayonnaise are just a few of the ingredients that are featured in this flavorful dressing. I love this dressing for this specific potato salad because it’s got just enough flavor to be delicious on its own, but it’s also neutral enough to compliment the flavors of the salad itself. Above all else, it’s got bright and tangy flavors that make it taste delightfully summer ready! Take this Fennel Potato Salad to your next celebration in the sun and watch it disappear.

How to Make Fennel Potato Salad

ingredients for fennel potato salad on the cutting board

Ingredients You’ll Need:

For the salad:

  • New Red Potatoes – These are also known as baby or creamer red potatoes. The main thing to look out for is that they’re small!
  • Fennel – It has a large white bulb and flowering long green shoots that resemble larger dill weed in the way they look.
  • Red Onion
  • Scallions – Scallions, also known as green onions, add a ton of fresh flavor to this recipe. Make sure to rinse and pat them dry prior to using!
  • Dill Weed – For the absolute best flavor, use fresh, not dried dill weed. (If you have to use dried dill weed, use half the amount.)

For the dressing:

  • Mayonnaise – For the creamiest results, use a full fat, not low fat mayo.
  • Dijon Mustard – Do NOT substitute this ingredient with plain yellow mustard!
  • Olive Oil – Try to use a good quality olive oil that’s green in color for the best tasting dressing.
  • Garlic – use fresh garlic, not pre-minced.
  • Sugar
  • Black Pepper
  • Salt
ingredients for potato salad and ingredients for the dressing mixed
adding the dressing for potato salad into the mixing bowl
mixing potato salad in a white mixing bowl

Directions:

Prepare the potatoes.

Do not cut the potatoes! Leave them whole, and rinse them and place them in a pot. Fill the pot with cold water, making sure all of the potatoes are covered with water.

Salt the water generously. Cook the potatoes in the salted, simmering water until fork tender. Make sure that they’re tender, but not falling apart, or they won’t hold up in the salad.

Drain the water and let the potatoes cool completely prior to cutting.

Cut the potatoes in half or in quarters, depending on the size of the potatoes and your personal preferences.

Cut the fennel.

Place the white fennel on its side on the cutting board and cut off the green shoots close to the white bulb.

Cut the fennel bulb in half, lengthwise. Place the bulb half cut side down and slice it across thinly, like you would an onion. Discard the root.

Note: You probably don’t want to eat the actual stalks because they are tough and fibrous, but you can use it to flavor homemade soup broths. The green whiskers can be used as an herb to flavor dressings and salads. They have a similar flavor as the bulb, but are a bit milder and more citrusy. Also, even though it looks like it, it does not taste like dill weed.

Toss the potato salad.

Slice the red onion thinly, chop the scallions, and mince the fresh dill weed. Combine all of those ingredients with the potatoes and fennel in a large mixing bowl. Mix everything together with the dressing.

Serve.

This salad can be enjoyed immediately, and it can be served warm or cold.

To serve it cold, refrigerate the dressing and potato salad separately. Then mix the dressing and salad together just before serving. This will help keep the fennel and scallions crisp.

top view of the mixed fennel potato salad in a bowl

Frequently Asked Questions

What does fennel taste like?

Fennel is a member if carrot family. It has a large white bulb and flowering long green shoots that resemble larger dill weed in the way they look. Fennel has a pretty strong anise (licorice) aroma, but the flavor is mild.

It has a slightly sweet anise flavor that pairs wonderfully with savory and earthy vegetables. It also adds a very pleasant crunch to salads. Fennel is popular in both Mediterranean and Italian cuisines.

Can I make this potato salad ahead of time?

You can easily make most of the potato salad ahead of time, saving only a few minutes of work before serving. Cook the potatoes ahead of time, cool them, and cut them. Store cooked and cut potatoes in the refrigerator in an airtight food storage container.

You can also mix the potato salad dressing ahead of time and store it separately, in the refrigerator, in an airtight container. Save cutting onions, fennel, and dill weed until you’re ready to mix and serve the salad. It’s best to add these ingredients fresh to preserve it’s natural crunch.

scooping out some potato salad from the bowl

Fennel Potato Salad

Pin For Later
closeup of potato salad in a wooden bowl

Fennel Potato Salad

Fennel Potato Salad features new red potatoes, crunchy fennel, green onions, fresh dill weed, and tasty, creamy potato salad dressing.
5 from 2 votes
Print Pin SaveSaved! Rate
Course: Side Dish
Cuisine: American
Prep Time: 20 minutes minutes
Cook Time: 25 minutes minutes
Total Time: 45 minutes minutes
Servings: 6
Calories: 488kcal
Author: Lyuba Brooke

Ingredients

  • 2 1/2 lbs new red potatoes
  • 1 medium fennel
  • 1/2 red onion
  • 2 stalks of scallions (green onion)
  • 2 tbsp minced fresh dill weed

Potato Salad Dressing:

  • 1 cup mayonnaise
  • 1 tbsp Dijon mustard
  • 2 tbsp white wine vinegar
  • 3 tbsp olive oil
  • 1 garlic clove
  • 1 – 1 1/2 tbsp white granulated sugar
  • 1/8-1/4 tsp black pepper to taste
  • salt to taste
US Customary – Metric

Instructions

  • Rinse potatoes and place them in a pot (do not cut the potatoes!). Fill the pot with cold water, making sure potatoes are covered.
  • Add a generous amount of salt to the water. Cook potatoes in salted, simmering water (over medium heat) until fork tender but not falling apart. Drain off the water and cool potatoes completely before cutting.
  • Cut potatoes half or quarters (depending on the size) and add to a large mixing bowl.
  • To cut fennel: Place the white fennel on its side on the cutting board and cut off the green shoots close to the white bulb. Cut the fennel bulb in half, lengthwise. Place the bulb half cut side down and slice it across, thinly, like you would an onion. Discard the root.
    Note: you can use the fennel shoots to flavor the water while cooking potatoes. Just add 2-3 stalks.
  • Slice red onion thinly, chop scallions, and mince dill weed. Combine vegetables and potatoes in a mixing bowl, season with some salt, and mix with the dressing until evenly coated.
  • You can choose to serve this potato salad still warm or cold.
  • If you want to serve it cold, don't add the dressing to the salad but refrigerate both separately. Mix the potato salad with the dressing right before serving. This will help keep the fennel and onions crisp. (Note: cut the onions and fennel only about 2 hours before serving or it will start to get wilt.)

Nutrition

Calories: 488kcal | Carbohydrates: 40g | Protein: 5g | Fat: 35g | Saturated Fat: 5g | Polyunsaturated Fat: 18g | Monounsaturated Fat: 11g | Trans Fat: 0.1g | Cholesterol: 16mg | Sodium: 321mg | Potassium: 1063mg | Fiber: 5g | Sugar: 10g | Vitamin A: 142IU | Vitamin C: 23mg | Calcium: 49mg | Iron: 2mg
Tried this recipe?Mention @willcookforsmiles and tag #willcookforsmiles
collage of two closeup images of potato salad with fennel

LYUBA

ABOUT LYUBA

I’m Lyuba Brooke, mother of 2, the cook, recipe developer, photographer, and author behind willcookforsmiles.com. I share many classic and original recipes, cooking tips, and tutorials. My passion is sharing delicious meals for everyone to try. Read more...

140 shares

Filed Under: 4th Of July, BBQ, Father's Day, Gluten Free, Potatoes, Side Dishes

All images and text ©Lyubov Brooke for ©Will Cook For Smiles. Please do not use my images without prior permission. If using my posts in collections and features, please link back to this post for the recipe. Disclaimer: Nutrition information shown is not guaranteed to be 100% accurate as most ingredients and brands have variations.

Comments

  1. Daisy's Kitchen says

    June 22, 2022 at 8:01 pm

    5 stars
    Look yummy recipe. i can try recipe 🙂 thank you willcook

    Reply
    • LyubaB says

      June 23, 2022 at 8:19 am

      Thanks 🙂

      Reply

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.

Well, hey there!

I’m Lyuba Brooke, mother of 2, the cook, recipe developer, photographer, and author behind willcookforsmiles.com. I share many classic and original recipes, cooking tips, and tutorials. My passion is sharing delicious meals for everyone to try. Read More.

Fall Recipes

A stack of sweet potato cakes on a cutting board with a dollop of sour cream on top with green onions.

Sweet Potato Cakes

scooping out some roasted potatoes and bacon.

Roasted Sweet Potatoes with Bacon

squared centered image of stacked apple bacon grilled cheese

Apple Bacon Gouda Grilled Cheese

top view of apple salad in wooden bowl and dressing.

Apple Salad

closeup of pulling off a piece of monkey bread.

Apple Pie Monkey Bread

spreading gravy over the sliced pork.

Apple Maple Dijon Pork Roast

spooning out some turkey chili out of a bowl

White Turkey Chili

squared image of closeup one baked apple with ice cream

Baked Apples

Our Popular Recipes

several large shrimp, tomatoes, and green onions with sauce over the grits.

Shrimp and Grits

closeup: teriyaki baked salmon topped with scallions and sesame seeds on a bed of fluffy rice

Teriyaki Salmon

The Best Homemade Hot Chocolate

Margarita Recipe

top view of blue hawaii cocktail in the glass with pineapple

Blue Hawaii

batch of peanut butter chocolate caramel cookies on cooling rack above wood table

Sumbitches: Peanut Butter Chocolate & Caramel Cookies

Top Rated Recipes

The Best French Toast

Cauliflower Parmesan Crisps

Christmas Cheesecake (Cranberry Jam White Chocolate Mousse Cheesecake)

Avocado Salmon Rice Bowl

round decorative bowl filled with apple pie bread pudding topped with ice cream and a fork leaning on the side of the bowl viewed close up.

Apple Pie Bread Pudding

Smores cheesecake on a wooden table

S'mores Cheesecake

Sides

30 Min

Pasta

Salads

Breakfast

Drinks

Soups

Gluten Free

FEATURED ON:

featured on

Caipirinha

Caipirinha

September 5, 2023
Caipirinha...
Shrimp Burgers

Shrimp Burgers

August 30, 2023
These...
Classic Mojito Recipe

Classic Mojito Recipe

August 16, 2023
Classic...
Turkey Burgers

Turkey Burgers

June 14, 2023
This...
Steak Diane

Steak Diane

May 29, 2023
Steak...
Sautéed Mushrooms

Sautéed Mushrooms

May 26, 2023
Sautéed...
Lobster Tails Recipe

Lobster Tails Recipe

May 26, 2023
This...
Greek Tortellini Salad

Greek Tortellini Salad

May 25, 2023
Greek...
Blackened Salmon

Blackened Salmon

May 25, 2023
Blackened...
Shrimp and Grits

Shrimp and Grits

May 11, 2023
Shrimp...
Privacy Policy
©2023, Will Cook For Smiles. Design by Pixel Me Designs