Creamy Egg Coleslaw

Prep: 15 min Serves: 8 Cuisine: American

Creamy egg coleslaw combines chopped eggs, red cabbage, and a tangy mayonnaise-based dressing, making it a flavorful and protein-rich side perfect for picnics, barbecues, or casual gatherings.

Be the first to rate this recipe

Ingredients

  • 7 hard-cooked eggs
  • 6 cups finely chopped red cabbage
  • 3 tablespoons chopped onion
  • 3 tablespoons sweet pickle relish
  • 3/4 cup mayonnaise or salad dressing
  • 1 tablespoon mustard
  • 1/2 teaspoon salt
  • dash of pepper

Instructions

  1. Chop the hard-cooked eggs into medium pieces.
  2. Combine the chopped eggs, finely chopped red cabbage, chopped onion, and sweet pickle relish in a mixing bowl.
  3. In a separate small bowl, mix together mayonnaise or salad dressing, mustard, salt, and pepper to create the dressing.
  4. Toss the dressing mixture with the coleslaw mixture until well coated.
  5. Transfer the mixture into a serving bowl.
  6. Sprinkle with paprika before serving.

Tips & Substitutions

For a creamier texture, consider using homemade mayonnaise instead of store-bought. You can substitute Greek yogurt for half of the mayonnaise for a lighter version. Adding a teaspoon of celery seed or finely chopped celery can enhance the flavor. If you want a little crunch, try adding some shredded carrots or bell peppers. This coleslaw pairs beautifully with Elegant Potato Salad.

Serving Suggestions

Serve this creamy egg coleslaw as a side dish at barbecues or potlucks for a delightful addition. It complements grilled meats and sandwiches perfectly. For a light lunch, pair it with whole grain crackers or alongside a fresh garden salad. Consider serving it with Peggy'S Boiled Custard for a refreshing dessert option.

Storage & Reheating

Store leftovers in an airtight container in the refrigerator for up to 3 days. The flavors will meld as it sits, making it even tastier. Avoid freezing, as the texture of the eggs and cabbage may become mushy upon thawing. When ready to serve, simply give it a gentle stir to recombine the ingredients.

Nutrition & Diet Analysis (per serving)

Each serving of Creamy Egg Coleslaw contains roughly 936 calories, with 14g protein, 157g carbohydrates, and 30g fat. It is an excellent source of vitamin C (82% of the Daily Value), calcium (33% of the Daily Value), and protein (28% of the Daily Value), and a good source of vitamin A and dietary fiber. Note that it is relatively high in sodium, at 919mg per serving (40% of the Daily Value).

936 kcal 47% DV
Protein Fat Carbs

Macronutrients

Protein 14.2g 28% DV
Total Fat 30.2g 39% DV
Carbs 156.8g 57% DV
Fiber 3.3g 12% DV
Sugar 2.8g 6% DV

Electrolytes

Sodium 919.3mg 40% DV
Potassium 1221.8mg 26% DV
Cholesterol 464.4mg 100% DV

Vitamins & Minerals

Vitamin A 131.2mcg 15% DV
Vitamin C 73.9mg 82% DV
Calcium 428.9mg 33% DV
Iron 4.1mg 23% DV
Diet fit Low-fat
Contains Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I use other types of cabbage for this recipe?

Yes, you can use green cabbage or a mix of both red and green cabbage. Green cabbage gives a milder flavor, while red cabbage adds a vibrant color and crunch. Just ensure the cabbage is finely chopped for the best texture in your coleslaw.

Is it possible to make this coleslaw ahead of time?

Absolutely! This coleslaw can be prepared a day in advance. Just store it in the refrigerator in an airtight container. The flavors will develop overnight, making it even more delicious. Just give it a good stir before serving to recombine the ingredients.

What can I add to make this coleslaw spicier?

To add some heat, consider mixing in a small amount of diced jalapeños or a dash of hot sauce to the dressing. Alternatively, you can add a pinch of cayenne pepper for a milder kick. Just be sure to adjust the amount to suit your heat preference.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegetarian recipes → All recipes →