Hearty Coleslaw Egg Salad

Here is my favorite coleslaw egg salad recipe, with crispy bacon, crunchy cabbage and carrots, fresh tomatoes and cucumber, creamy avocado, hard-boiled eggs, and a tangy dressing made with mayo, mustard, and vinegar.

This coleslaw egg salad has become our go-to lunch during the warmer months. It’s filling enough to keep everyone satisfied, and I love that it combines the best parts of coleslaw and egg salad into one bowl. Plus, the bacon makes everything better, doesn’t it?

What Kind of Cabbage Should I Use?

For this coleslaw egg salad, you can use either green cabbage or purple cabbage, and both will taste great. Green cabbage has a milder flavor and is what you’ll find in most traditional coleslaws, while purple cabbage adds a nice pop of color and a slightly peppery taste. If you want to save time, pre-shredded coleslaw mix from the grocery store works perfectly fine here – just make sure it’s fresh and crisp. When picking out a whole cabbage, look for one that feels heavy for its size and has tightly packed leaves without any brown spots or wilting.

Options for Substitutions

This salad is pretty forgiving when it comes to swapping ingredients around:

• Bacon: If you don’t have nitrate-free bacon, regular bacon works fine. You can also use turkey bacon or skip it entirely for a lighter version – just add a pinch of smoked paprika for that smoky flavor.
• Cabbage: Green cabbage is traditional, but purple cabbage or a mix of both adds nice color. You can also use a pre-shredded coleslaw mix to save time.
• Paleo mayo: Regular mayo works just as well if you’re not following a paleo diet. Greek yogurt or sour cream can also substitute for a tangier taste, though the consistency will be slightly different.
• Avocado: If avocados aren’t ripe or available, you can leave them out or add extra hard boiled eggs for more protein and creaminess.
• Balsamic and apple cider vinegar: You can use just one type of vinegar if that’s what you have – try 3 tablespoons of either one, or use red wine vinegar as another option.
• Cucumber: Bell peppers, celery, or radishes make great crunchy substitutes if you’re out of cucumber.

Watch Out for These Mistakes While Cooking

Overcooking your cabbage is the biggest mistake here – if you sauté it too long, it’ll turn mushy and lose its crunch, so aim for just 5 minutes until it’s slightly softened but still has some bite.

Another common error is adding the avocado too early, which can cause it to turn brown and mushy, so dice it right before serving and toss it in at the last minute.

Don’t skip the step of keeping some cabbage raw – this contrast between warm and cool, soft and crunchy is what makes this salad interesting, so resist the urge to cook it all.

Finally, be careful not to overdress the salad initially since you’re adding more dressing on top; start with less than you think you need, toss it well, and you can always add more if needed.

What to Serve With Coleslaw Egg Salad?

This coleslaw egg salad is pretty hearty on its own, but I love serving it alongside some grilled chicken or a piece of salmon to make it a complete meal. If you’re looking for something on the side, some sweet potato fries or roasted vegetables work really well to round out the plate. You could also scoop it into lettuce wraps or serve it with some crackers if you want something a bit lighter and more snackable. For a cookout or potluck, this pairs perfectly with any grilled meats or burgers since it’s got that fresh, crunchy slaw vibe going on.

Storage Instructions

Store: This salad is best enjoyed fresh, but you can prep the components ahead of time. Keep the shredded cabbage, carrots, and cooked bacon in separate containers in the fridge for up to 3 days. Store the dressing in a jar and shake it up before using. I’d recommend adding the avocado, tomatoes, and cucumber right before serving so they stay fresh and crisp.

Make Ahead: If you want to save time during the week, cook your bacon and boil your eggs a day or two in advance. The hard boiled eggs will keep in the fridge for up to a week, and the bacon stays good for about 5 days. Just assemble everything when you’re ready to eat for the best texture and flavor.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1070-1220
• Protein: 38-46 g
• Fat: 78-90 g
• Carbohydrates: 67-78 g

Ingredients

For the salad:

• 6 slices bacon
• 7 cups cabbage (shredded into 1/8-inch thin strips)
• 1 cup carrots
• 1.5 tbsp olive oil
• 1.5 cups tomatoes (halved or quartered depending on size)
• 1/2 cucumber, diced
• 1 cup avocado (diced into 1/2-inch cubes)
• 6 eggs (hard-boiled and peeled)

For the dressing:

• 2 tbsp balsamic vinegar
• 1.5 tbsp apple cider vinegar
• 1/3 cup mayo
• 1.5 tbsp mustard
• 1/2 tsp celery seeds
• 1/4 tsp smoked paprika
• salt to taste
• pepper to taste

Step 1: Prepare All Components in Parallel

• 6 slices bacon
• 6 eggs
• 7 cups cabbage
• 1 cup carrots
• 1.5 cups tomatoes
• 1/2 cucumber
• 1 cup avocado

Start by microwaving the bacon between paper towels for 6 minutes, then crumble and set aside.

Simultaneously, boil the eggs in water for 20 minutes until hard-boiled.

While these cook, prep your vegetables: shred the cabbage into thin 1/8-inch strips, dice the carrots into small pieces, halve or quarter the tomatoes depending on size, dice the cucumber, and cut the avocado into 1/2-inch cubes.

This parallel approach means everything is ready at roughly the same time, keeping your workflow efficient.

Step 2: Make the Dressing Base

• 2 tbsp balsamic vinegar
• 1.5 tbsp apple cider vinegar
• 1/3 cup mayo
• 1.5 tbsp mustard
• 1/2 tsp celery seeds
• 1/4 tsp smoked paprika
• salt to taste
• pepper to taste

While your proteins cook and vegetables prep, mix the balsamic vinegar, apple cider vinegar, mayo, mustard, celery seeds, and smoked paprika in a bowl.

Season with salt and pepper to taste.

Whisk until smooth and well combined.

I find that letting the dressing sit for a few minutes allows the flavors to meld together better, so you can prepare it early and let it rest while you finish the other components.

Step 3: Sauté Portion of Cabbage and Carrots

• 1.5 tbsp olive oil
• remaining cabbage and carrots

Reserve 2 cups of the shredded raw cabbage and diced carrots separately.

Heat 1.5 tbsp olive oil in a large skillet over medium-high heat.

Add the remaining cabbage and carrots to the hot oil and cook for 5-7 minutes, stirring occasionally, until they begin to soften and develop light char marks.

This warm, slightly caramelized cabbage adds complexity to the salad—I like this contrast between the tender cooked vegetables and the crisp raw ones.

Step 4: Combine All Vegetables

• cooked cabbage and carrots from Step 3
• reserved raw cabbage and carrots from Step 3
• 1.5 cups tomatoes
• 1/2 cucumber
• 1 cup avocado
• half of the dressing mixture from Step 2

In a large bowl, combine the cooked cabbage and carrots from Step 3 with the reserved raw cabbage and carrots from Step 3.

Add the tomatoes, cucumber, and avocado.

Gently toss to combine all vegetables.

Pour in half of the dressing from Step 2 and toss again until evenly coated, being careful not to break up the avocado pieces.

Step 5: Peel and Finish Eggs

• 6 hard-boiled eggs from Step 1

Once the eggs from Step 1 have finished boiling, drain them and run under cold water to cool slightly, then gently peel away the shells.

Cut each hard-boiled egg into quarters or halves, depending on your preference for presentation.

Step 6: Plate and Top

• coleslaw mixture from Step 4
• peeled eggs from Step 5
• crumbled bacon from Step 1
• remaining dressing from Step 2

Divide the dressed coleslaw salad mixture from Step 4 among serving plates or bowls.

Top each portion with the prepared eggs from Step 5 and crumbled bacon from Step 1.

Drizzle the remaining dressing from Step 2 over the top of each plate just before serving.

This final addition of fresh dressing ensures a vibrant, moist finish without making the vegetables soggy if you’re eating later.

Hearty Coleslaw Egg Salad

Delicious Hearty Coleslaw Egg Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 40 minutes mins

Total Time 1 hour hr

Servings: 6 servings

Calories: 1145

Ingredients Method

Ingredients

  

For the salad

• 6 slices bacon
• 7 cups cabbage (shredded into 1/8-inch thin strips)
• 1 cup carrots
• 1.5 tbsp olive oil
• 1.5 cups tomatoes (halved or quartered depending on size)
• 1/2 cucumber, diced
• 1 cup avocado (diced into 1/2-inch cubes)
• 6 eggs (hard-boiled and peeled)

For the dressing

• 2 tbsp balsamic vinegar
• 1.5 tbsp apple cider vinegar
• 1/3 cup mayo
• 1.5 tbsp mustard
• 1/2 tsp celery seeds
• 1/4 tsp smoked paprika
• salt to taste
• pepper to taste

Method

 

1. Start by microwaving the bacon between paper towels for 6 minutes, then crumble and set aside. Simultaneously, boil the eggs in water for 20 minutes until hard-boiled. While these cook, prep your vegetables: shred the cabbage into thin 1/8-inch strips, dice the carrots into small pieces, halve or quarter the tomatoes depending on size, dice the cucumber, and cut the avocado into 1/2-inch cubes. This parallel approach means everything is ready at roughly the same time, keeping your workflow efficient.
2. While your proteins cook and vegetables prep, mix the balsamic vinegar, apple cider vinegar, mayo, mustard, celery seeds, and smoked paprika in a bowl. Season with salt and pepper to taste. Whisk until smooth and well combined. I find that letting the dressing sit for a few minutes allows the flavors to meld together better, so you can prepare it early and let it rest while you finish the other components.
3. Reserve 2 cups of the shredded raw cabbage and diced carrots separately. Heat 1.5 tbsp olive oil in a large skillet over medium-high heat. Add the remaining cabbage and carrots to the hot oil and cook for 5-7 minutes, stirring occasionally, until they begin to soften and develop light char marks. This warm, slightly caramelized cabbage adds complexity to the salad—I like this contrast between the tender cooked vegetables and the crisp raw ones.
4. In a large bowl, combine the cooked cabbage and carrots from Step 3 with the reserved raw cabbage and carrots from Step 3. Add the tomatoes, cucumber, and avocado. Gently toss to combine all vegetables. Pour in half of the dressing from Step 2 and toss again until evenly coated, being careful not to break up the avocado pieces.
5. Once the eggs from Step 1 have finished boiling, drain them and run under cold water to cool slightly, then gently peel away the shells. Cut each hard-boiled egg into quarters or halves, depending on your preference for presentation.
6. Divide the dressed coleslaw salad mixture from Step 4 among serving plates or bowls. Top each portion with the prepared eggs from Step 5 and crumbled bacon from Step 1. Drizzle the remaining dressing from Step 2 over the top of each plate just before serving. This final addition of fresh dressing ensures a vibrant, moist finish without making the vegetables soggy if you're eating later.