Preheat the oven to 350 and have ready a small (8x8) casserole dish.
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.
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.
In a bowl, whisk together the eggs, mayo, coconut milk, a pinch of salt, and some pepper.
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.
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.
Recipe by Empowered Sustenance at https://empoweredsustenance.com/paleo-casserole-recipe/