• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Paleo Recipes

    Broccoli and Egg Salad Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    564 shares
    • Facebook
    • Twitter
    • Reddit

    There is an absolute truth that mayonnaise is essential in a Paleo diet, simply because it makes everything taste better. Combine it with eggs and bacon, or with a few slices of prosciutto, and all will be right with the world, at least in those dreamy moments while you are consuming your tasteful lunch or dinner.

    Broccoli and Egg Salad in a white bowl.

    After all, creamy, Paleo salads do exist, you just have to find the right proportions of the one you love the best.

    Of course, next to the mayonnaise, it is best to eat your greens, and in this case, we are attached to scrumptious broccoli florets - organic if you can find it, slightly steamed, yet still crunchy for the best bites.

    If you are looking to up your vitamin C intake, but aren't keen on eating too much fruit, know that just one cup of broccoli has as much vitamin C as an orange.

    Broccoli is high in fiber, it provides you with a giant boost of vitamin A, and it doesn't only come in the most common green variety found in the grocery store. You'll also find it in amazing shades of purple, seek, and you shall find - then add it to your salad!

    We love meals that are ready in less than half an hour, and we know you do too. This is one of them, so get your eggs in the pot, and the bacon in the pan, and start cooking; everyone is counting on you to whip up something fast.

    Broccoli and Egg Salad Recipe

    Serves: 4 Prep: 20 min Cook: 5 min

    Ingredients

    • 1 broccoli head, cut into small florets
    • 6 to 8 bacon slices, cooked and chopped
    • 4 eggs, hard-boiled and chopped
    • 2 green onions, sliced
    • ¼ cup almond slices
    • ½ tsp. paprika
    • ¾ cup mayonnaise
    • ¼ cup olive oil
    • 2 tbsp. apple cider vinegar
    • 2 tbsp. fresh lemon juice
    • Sea salt and freshly ground black pepper
    Broccoli and Egg Salad preparation.

    Preparation

    1. Bring water to a boil in a saucepan.
    2. Add the broccoli and cook for 5 to 6 minutes, just until the broccoli is tender-crisp.
    3. Drain broccoli and place in a salad bowl.
    4. In a small bowl, whisk together the mayonnaise, olive oil, apple cider vinegar, lemon juice, paprika, and season to taste.
    5. Add the green onions, bacon slices, and eggs into the salad bowl with the broccoli.
    6. Pour the mayonnaise mixture over the salad and gently toss everything until well-coated.
    7. Serve topped with sliced almonds.
    Broccoli and Egg Salad in a white bowl.

    Broccoli and Egg Salad Recipe

    Egg salads are not proper salads without Paleo mayonnaise. Add a few slices of bacon to bring that well-known taste and texture, the broccoli is allowed to speak for itself - yum!
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 mins
    Cook Time 5 mins
    Total Time 25 mins
    Course Salad
    Cuisine American
    Servings 4 people
    Calories 697 kcal

    Ingredients
      

    • 1 broccoli head cut into small florets
    • 6 to 8 bacon slices cooked and chopped
    • 4 eggs hard-boiled and chopped
    • 2 green onions sliced
    • ¼ cup almond slices
    • ½ tsp. paprika
    • ¾ cup mayonnaise
    • ¼ cup olive oil
    • 2 tbsp. apple cider vinegar
    • 2 tbsp. fresh lemon juice
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Bring water to a boil in a saucepan.
    • Add the broccoli and cook for 5 to 6 minutes, just until the broccoli is tender-crisp.
      1 broccoli head
    • Drain broccoli and place in a salad bowl.
    • In a small bowl, whisk together the mayonnaise, olive oil, apple cider vinegar, lemon juice, paprika, and season to taste.
      ½ tsp. paprika, ¾ cup mayonnaise, ¼ cup olive oil, 2 tbsp. apple cider vinegar, 2 tbsp. fresh lemon juice, Sea salt and freshly ground black pepper
    • Add the green onions, bacon slices, and eggs into the salad bowl with the broccoli.
      6 to 8 bacon slices, 2 green onions, 4 eggs
    • Pour the mayonnaise mixture over the salad and gently toss everything until well-coated.
    • Serve topped with sliced almonds.
      ¼ cup almond slices

    Nutrition

    Calories: 697kcalCarbohydrates: 14gProtein: 16gFat: 66gSaturated Fat: 13gPolyunsaturated Fat: 24gMonounsaturated Fat: 26gTrans Fat: 0.1gCholesterol: 203mgSodium: 600mgPotassium: 701mgFiber: 5gSugar: 4gVitamin A: 1588IUVitamin C: 140mgCalcium: 123mgIron: 3mg
    Keyword broccoli, egg, paleo, recipe, salad
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • Baked Pork and Apple Casserole
    • sliced cooked pork belly on wooden cutting board
      Roasted Pork Belly with Fennel
    • yellow bowl of ground beef paleo stuffing
      Beef Celery Walnut and Apple Paleo Stuffing
    • dutch oven holding braised beef chuck roast and sliced roasted carrots
      Braised Beef Chuck Roast

    Sharing is caring!

    564 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Egg Recipes, Paleo Recipes, Paleo Salad Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: no sweeteners, diet: shellfish-free, good for leftovers, Paleo Kid-Friendly Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • beef brisket on plate with stewed tomatoes and onions
      Beef Brisket with Onions and Tomatoes
    • sliced leg of lamb with fresh thyme and lemon on top
      Roast Leg of Lamb with Paprika
    • white and gray plate topped by paleo beef rouladen
      Beef Rouladen - Beef Rolls
    • cabbage rolls topped by red sauce in crockpot
      Crockpot Cabbage Rolls

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap