Tired of dinner decisions? Enjoy a 30 day trial to our meal plan service, voted #1 by Lifehacker, and reduce your mental load today.

Arugula and Mushroom Eggs Benedict
with smoky paprika aioli / stone fruit

Active: 30 minTotal: 30 min

Eggs Benedict is usually topped with ham and hollandaise sauce, but this twist on the classic includes vegetarian-friendly sauteed mushrooms, fresh arugula, and a super easy smoky paprika aioli.



Arugula and Mushroom Eggs Benedict:
  • Mayonnaise - 4 Tbsp
  • Hot sauce - 2 tsp
  • Paprika, smoked - 1/4 tsp
  • Mushrooms, any button - 8 oz, sliced (look for pre-sliced to save time)
  • English muffins - 4, halved
  • Eggs - 8
  • Oil, cooking - 1 Tbsp
  • Vinegar, red or white wine - 1 tsp + 2 tsp
  • Arugula - 1 oz
  • Oil, olive - 1 tsp
Stone Fruit with Mint and Honey:
  • Stone fruit - 1 lb, sliced (use any combination of peaches, plums, or apricots)
  • Mint, fresh - 4 leaves, chopped
  • Honey - 2 tsp

Nutrition Facts

Serving Size: 1 serving
Servings Per Recipe 4
Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts


  1. Make smoky paprika aioli - Whisk together mayonnaise, hot sauce, and paprika. (Can be done up to 5 days ahead)
  2. Mushrooms (if not pre-sliced) - Slice. (Can be done up to 2 days ahead)
  3. English muffins - Slice in half (if not pre-sliced).
  4. Stone fruit / Mint - Prep as directed. Toss together to combine.
  5. Eggs - Crack each egg into a small ramekin or teacup. (Don’t skip this step as it will help you to transfer all the eggs to hot water quickly so they cook evenly.)


  1. Transfer stone fruit and mint to a serving plate and drizzle with honey.
  2. Line a plate with paper towels and set it near the stove.
  3. Heat a wok or skillet with cooking oil over medium-high heat. Add mushrooms and saute until mushrooms are tender, 4 to 5 minutes. Add first portion of vinegar and some salt and pepper. Set mushrooms aside.
  4. Fill a large saute pan with water. Add second portion of vinegar (note: a little vinegar in the water helps the eggs to hold their shape). Heat over high heat until water begins to simmer (a few small bubbles rising from the bottom).
  5. Gently tip each egg into the simmering water so that none are touching.
  6. Simmer eggs to your desired degree of doneness - for cooked whites and soft yolks this should take 4 to 5 minutes (if unsure, remove one of the eggs and test it).
  7. Use a slotted spoon to transfer eggs to paper towel.
  8. Toast English muffins.
  9. Toss arugula with olive oil and some black pepper.
  10. Assemble Eggs Benedict by topping English muffins with aioli, mushrooms, arugula, and then eggs.
  11. Season eggs with some salt and pepper. Serve Eggs Benedict with stone fruit on the side. Enjoy!

Get access to all of our delicious recipes and time-saving meal plans!

Get 1 free month
Learn More


This meal has 23 reviews

Added some cherry tomatoes. Very tasty

By: Allison
Posted: Jul 13, 2019
Diet: Original

This was easy and tasty. It is super hot here and I did the bacon on the grill and did the eggs with the sous vide. I really liked the aioli. Also grilled the peaches and served with honey and greek yogurt. Yum!

By: Rachel
Posted: Jul 13, 2019
Diet: Original

Didn't enjoy this at all. It was barely any food, so I made toast to go with it (we're very casual about the Paleo recipes).

By: Erin
Posted: Jul 13, 2019
Diet: Paleo

Used turkey bacon so it would be healthier for the hubs. The aioli took it to the next level.

By: Amanda
Posted: Jul 12, 2019
Diet: Original

The Paleo version was very good but we like eggs for breakfast. The mushrooms, arugula and bacon made it all the better! Will make again.

By: Liz
Posted: Jul 11, 2019
Diet: Paleo

This was delicious and easy!

By: Carrie
Posted: Jul 11, 2019
Diet: Original