The Essential Paleo Casserole Recipe - Empowered Sustenance (2024)

20 Comments Affiliate Disclosure

1K Shares

The Essential Paleo Casserole Recipe - Empowered Sustenance (1)

When we’re wrapping our heads around a new way of eating, such as a grain free lifestyle, much brain power goes towards “What can I eat now that other foods are off limits?” It often leaves a small portion of mental energy devoted to creating colorful, varied meals.

As a result, I frequently hear that people get bored with paleo. “I’m tired of grilled meat and sauteéd veggies, but I don’t know what else to eat.” This recipe, simple in preparation and minimalist in presentation, provides a flavorful solution to boring meat and veggies.

If you’re looking for a make-ahead meal for work or school lunches, you’ll love this. It’s travel friendly, and delicious without re-heating.

About the ingredients in the Essential Paleo Casserole

Paleo mayonnaise — Traditional casseroles contain cheese, but this recipe relies on mayo to provide richness and creaminess. Because most mayonnaise contains inflammation-perpetuating vegetable oil (corn, canola, safflower or soy), use a homemade version or an avocado oil mayo. I highly recommend Primal Mayo, and I worked with Thrive Market to offer you a free jar of the mayo here.

Coconut milk — Coconut milk add creaminess to the base of the casserole. It’s essential to use canned coconut milk, not the rather pathetic and watery coconut milk found in cartons.

Eggs — Eggscombine with the mayo and coconut milk to create the binder. If you know me, you already know what I’m going to say next… egg substitutes will not work in this recipe.

Canned wild salmon — I use Wild Planet canned salmon as the primary protein in this paleo casserole, but feel free to use whatever protein you have on hand. I’ve substituted shredded rotisserie chicken, and one time I used bacon crumbles for an almost rapturous result.

The Essential Paleo Casserole Recipe - Empowered Sustenance (2)

Print

Perfect Paleo Casserole Recipe

Author:Lauren

Serves:4 servings

Ingredients

  • 4-5 cups broccoli florets, from about 3 heads broccoli
  • 2 Tbs. coconut oil or olive oil
  • 1 cup sliced mushrooms, such as button or shiitake
  • 4-5 green onions, sliced thinly
  • 1 can wild salmon, flaked -- recommended brand available here (substitute 1-2 cups cooked shredded chicken)
  • 4 eggs
  • ½ cup paleo mayonnaise, get a free jar from Thrive here
  • ½ cup full-fat canned coconut milk, recommended brand here
  • Pinch of salt
  • Pepper
  • Smoked paprika, optional

Instructions

  1. Preheat the oven to 350 and have ready a small (8x8) casserole dish.
  2. Bring a pot of water to a boil, add a big pinch of salt, and boil the broccoli until just tender but still slightly crisp. Drain and set aside.
  3. Meanwhile, heat the oil in a saute pan over medium heat. Add the mushrooms and don't stir for a minute or two, until fragrant and golden on one side. Then stir and saute until tender.
  4. In a bowl, whisk together the eggs, mayo, coconut milk, a pinch of salt, and some pepper.
  5. In the casserole dish, combine the broccoli, mushrooms, salmon, and green onions. Spread evenly in a dish. Pour the egg mixture evenly over the veggie mixture, and press down the veggies into the eggs.
  6. Sprinkle with smoked paprika. Bake for 40 minutes, until set. Cool for 10 minutes before enjoying. Leftovers keep well in the fridge for a few days.

Notes

As indicated above, feel free to substitute shredded chicken for the salmon. Alternatively, you can use cooked, crumbled sausage or ground meat. You can also double the recipe and use a 9x13 casserole dish.

The Essential Paleo Casserole Recipe - Empowered Sustenance (3)

1K Shares

You may also enjoy

  • Mint Avocado Ice Cream
  • Paleo Zucchini Tater Tots
  • Salted Date Caramels (Dairy free, refined sugar free)
  • Roasted Carrot Whip

Reader Interactions

20 Comments

  1. The Essential Paleo Casserole Recipe - Empowered Sustenance (8)Lara

    Thanks for sharing this fantastic paleo recipe…..I really appreciate it

    reply to this comment

  2. The Essential Paleo Casserole Recipe - Empowered Sustenance (9)Brenda

    This is a fantastic recipe, thank you so much for your generously sharing your experience and recipes and all the helpful info on alternative treatments! I thought I had broccoli in the freezer, but didn’t (typical of me), but I did have Brussels sprouts and cauliflower, so I used 2 small bags of Brussels sprouts and 1 of cauliflower, and cut them into small slices after they were cooked. My husband and I both enjoyed the result and I will make this dish again, and we’ll try it with the broccoli. Keep up your good work! Much appreciated!

    reply to this comment

  3. The Essential Paleo Casserole Recipe - Empowered Sustenance (10)Rhonda Wingerter

    i just can’t buy paleo mayonnaise and i don’t tolerate regular. Is there something I can substitute for the mayo? Should I add coconut aminos and more milk? and or an egg?

    reply to this comment

    • The Essential Paleo Casserole Recipe - Empowered Sustenance (11)Lauren Geertsen

      You can make your own mayo with healthy oil, such as avocado oil. Just google “mayonnaise recipe” and use avocado oil in place of vegetable oil.

      reply to this comment

« Older Comments

Leave a Comment

The Essential Paleo Casserole Recipe - Empowered Sustenance (2024)
Top Articles
Latest Posts
Article information

Author: The Hon. Margery Christiansen

Last Updated:

Views: 6242

Rating: 5 / 5 (50 voted)

Reviews: 81% of readers found this page helpful

Author information

Name: The Hon. Margery Christiansen

Birthday: 2000-07-07

Address: 5050 Breitenberg Knoll, New Robert, MI 45409

Phone: +2556892639372

Job: Investor Mining Engineer

Hobby: Sketching, Cosplaying, Glassblowing, Genealogy, Crocheting, Archery, Skateboarding

Introduction: My name is The Hon. Margery Christiansen, I am a bright, adorable, precious, inexpensive, gorgeous, comfortable, happy person who loves writing and wants to share my knowledge and understanding with you.