Spinach Mushroom & Tomato Fry Up (Paleo, GF, Whole30)

Quick, easy and nutritious, this mushroom, spinach and tomato fry up is perfect with eggs for breakfast, or as a side with your favourite choice of protein. Paleo, gluten-free & Whole30!

Want to get a hit of vitamins and nutrients in one go? This quick and easy mushroom and spinach fry up is a total winner.  

I made this dish over a burning fire at one of the camping spots when we travelled through Europe in a van. I served it as a side with fried eggs, but you can easily make it as part of your lunch or dinner meal.

This is a great dish if you’re doing my paleo reset program or something like Whole30.

Nutrition Notes

This meal is a delicious way to eat spinach,  which is full of vitamin K (one cup of cooked spinach yields more than 150% of your daily intake requirement!), vitamins A & C, manganese and plenty of flavonoids and carotenoids – all which help to protect your body against disease and cancer. Plus, you get all the goodness of onions, tomatoes, mushrooms and garlic, plus some healthy fats, which you need to absorb all those vitamins.

How To Make Mushroom Spinach Fry Up

Mushroom & Spinach Fry Up With Cherry Tomatoes

You can use the regular white button, Swiss brown, cremini or Portobello mushrooms. If you can’t do butter or ghee, simply use a little extra olive oil or coconut oil instead.

For spinach, you can use baby leaves or torn English spinach or Swiss chard, as long as it’s green and leafy.

Diced Cherry Tomatoes For Breakfast Fry Up
Mushroom & Spinach Fry Up With Cherry Tomatoes With Eggs

You might also like my thyme & garlic mushrooms recipe or these balsamic lamb stuffed mushrooms.

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Mushroom & Spinach Fry Up With Cherry Tomatoes With Eggs

Spinach Mushroom & Tomato Fry Up

Prep Time: 10 minutes
Cook Time: 12 minutes
Total Time: 22 minutes
Author: Irena Macri
Servings: 2
Course: Breakfast, Side
Cuisine: European
Print Pin Save
4.67 from 9 votes
Calories: 183kcal
Quick, easy and nutritious, this mushroom, spinach and tomato fry up is perfect with eggs for breakfast, or as a side with your favourite choice of protein. Paleo, gluten-free & Whole30!


  • 1 teaspoon butter or ghee, omit if you can't tolerate dairy and add a little more oil
  • 2 tablespoons olive oil
  • 5-6 button mushrooms sliced
  • 1/2 onion red or brown, sliced
  • Handful of cherry tomatoes cut in halves
  • 1/2 teaspoon of diced lemon rind or grated lemon zest
  • 1 garlic clove finely diced
  • 3 large handfuls baby spinach leaves or torn English spinach leaves
  • 1/2 teaspoon sea salt
  • Pinch of ground black pepper
  • Pinch of nutmeg optional, but nice
  • Drizzle of lemon juice right at the end


  • Heat butter or ghee and olive oil in a large frying pan over medium-high heat and add the mushrooms and onions. Sauté for 5-6 minutes, until lightly browned and cooked through.
  • Add the tomatoes, lemon rind and garlic, and season with salt, pepper and nutmeg. Cook for a further 2 minutes and press tomatoes down with a spatula until lightly smashed.
  • Finally, add the spinach and stir through. Cook until the spinach is just wilted (turned wet and reduced in size). Season with a little more salt if you like, and drizzle with some lemon juice right at the end.
  • Serve with eggs or your choice of protein such as sausage, steak, chicken or fish.


Calories: 183kcal | Carbohydrates: 8g | Protein: 4g | Fat: 16g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 11g | Trans Fat: 0.1g | Cholesterol: 5mg | Sodium: 641mg | Potassium: 538mg | Fiber: 2g | Sugar: 3g | Vitamin A: 4465IU | Vitamin C: 25mg | Calcium: 60mg | Iron: 2mg
Keywords: Side Dishes, Vegetarian, Spinach, Tomatoes, Sauteed Vegetables
Tried this recipe?Mention @cookedandloved or tag #cookedandloved
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Recipe Rating


  1. Terrific. I made this with 1 tsp total of avocado oil to cut down on the fats and didn’t use any additional salt…added italian sausage which is ,already, very high and fat and salt.

    I think this dish would be equally delicious over a sprouted grain pasta.

  2. Um, quite bland, apart from the pepper I added and the spinach is too, but I’m sure if I changed the recipe, it would be fab!!! 🤣

  3. 5 stars
    I made this With what happened to be the ingredients-which happened to be in my fridge and served over rigatoni pasta-very nice! Love the nutmeg/lemon-ish pairing!

    1. Oooh what a great idea to serve it over pasta! I always just make it for breakfast but yes, it’s a great little veggie topping for pasta or rice as well.

  4. 5 stars
    I made this for breakfast this morning and it was absolutely delicious, and kept me full for hours, highly recommended

  5. 4 stars
    None of the kids are, but adults enjoyed a side of it. Without lemon juice the lemon was a little strong for my husband. Thanks for a veggie-packed addition to the morning. May put leftovers on ciabatta and toast it.

  6. 5 stars
    This is a wonderful recipe! I’ve been trying to incorporate more leafy greens, but really, spinach is not my favorite. This definitely changed my mind. I loved the flavor of the lemon rind (I chopped mine). Thank you for this recipe!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap