Skip to content
Free Trial
  1. Home
  2. Blog
  3. Recipes
  4. Breakfast

Bloody Mary Veggie Shakshuka

  • Ready in 30m
  • 9.6 g net carbs
  • 393 kcal
  • Serves 2
Jump to recipe ↓

This post may contain affiliate links, see our disclaimer.

Bloody Mary Veggie Shakshuka (keto, low-carb, paleo)

This recipe combines the flavors of a classic Bloody Mary cocktail with Shakshuka. It's my tasty twist on one of my absolute favorite breakfast meals that works just as well for lunch and dinner!

We've got sweet tomatoes, crisp-tender celery, mushrooms for bulk and extra nutrition, Worcestershire sauce for umami and lemon juice for zing. You can optionally add a few drops of Tabasco for extra heat.

Top tip: Use duck eggs instead of chicken eggs for extra protein and much bigger egg yolks. Enjoy!

Step-by-step

  1. Slice the onion, mushrooms and celery. Mince the garlic. (You can use oyster, white or brown mushrooms.)

    Bloody Mary Veggie Shakshuka (keto, low-carb, paleo)
  2. Heat a skillet greased with olive oil (or avocado oil) over a medium-high heat. Add the onion and cook for 3 minutes.

  3. Add the garlic, mushrooms and celery. Cook for about 5 minutes.

    Bloody Mary Veggie Shakshuka (keto, low-carb, paleo)
  4. Add the tomatoes, lemon juice, Worcestershire sauce and season with salt and pepper. Bring to a simmer and cover with a lid. Reduce the heat to medium-low and cook for about 10 minutes, or until the celery is crisp tender.

    Bloody Mary Veggie Shakshuka (keto, low-carb, paleo)
  5. Using a spatula, create 4 small wells. Crack one egg into each one of them. (It's better if you crack the eggs one by one into a small bowl rather than directly into the skillet as you don't want any egg shells of bad eggs.)

  6. Reduce the heat to medium and cook until the whites are opaque and the yolks are still runny. You can cover it with a lid to speed it up or place it under a broiler and cook for a few minutes.

    Bloody Mary Veggie Shakshuka (keto, low-carb, paleo)
  7. Remove the lid and optionally, sprinkle with fresh herbs such as parsley or celery leaves. You can also add a few drops of Tabasco for extra heat. Serve immediately while still warm.

    Bloody Mary Veggie Shakshuka (keto, low-carb, paleo)
Bloody Mary Veggie Shakshuka

Recipe

Bloody Mary Veggie Shakshuka

★★★★★4.5 (13 ratings)

This is the perfect low-carb recipe for breakfast, lunch or dinner! A tasty twist on traditional shakshuka ...

Hands on
10m
Overall
30m
Servings
2
9.6 g
Net carbs
16.5 g
Protein
30.6 g
Fat
393
kcal
PinRate

Ingredients makes 2 servings

Instructions

  1. Slice the onion, mushrooms and celery. Mince the garlic. (You can use oyster, white or brown mushrooms.)

  2. Heat a skillet greased with olive oil (or avocado oil) over a medium-high heat. Add the onion and cook for 3 minutes.

  3. Add the garlic, mushrooms and celery. Cook for about 5 minutes.

  4. Add the tomatoes, lemon juice, Worcestershire sauce and season with salt and pepper. Bring to a simmer and cover with a lid. Reduce the heat to medium-low and cook for about 10 minutes, or until the celery is crisp tender.

  5. Using a spatula, create 4 small wells. Crack one egg into each one of them. (It's better if you crack the eggs one by one into a small bowl rather than directly into the skillet as you don't want any egg shells of bad eggs.)

  6. Reduce the heat to medium and cook until the whites are opaque and the yolks are still runny. You can cover it with a lid to speed it up or place it under a broiler and cook for a few minutes.

  7. Remove the lid and optionally, sprinkle with fresh herbs such as parsley or celery leaves. You can also add a few drops of Tabasco for extra heat. Serve immediately while still warm.

Nutrition per serving, 2 eggs + veggies

Carbs 10%Protein 17%Fat 73% of calories

Net carbs
9.6 g
Total carbs
15.5 g
Fiber
5.9 g
Sugars
8.1 g
Protein
16.5 g
Fat
30.6 g
Saturated fat
6 g
Calories
393 kcal
Sodium
261 mg · 11.3% RDA
Magnesium
47 mg · 11.8% RDA
Potassium
918 mg · 45.9% EMR
Nutrition by ingredient
Per 2 eggs + veggiesNet carbsProteinFatkcal
Olive oil, extra virgin0 g0 g20.3 g179
Onion, red, fresh1 g0.2 g0 g6
Garlic, fresh0.9 g0.2 g0 g4
Oyster mushrooms, raw1.9 g1.7 g0.2 g17
Celery stalk, fresh0.5 g0.3 g0.1 g6
Tomatoes, canned (unsweetened)3.1 g1.6 g0.5 g32
Lemon juice, fresh0.3 g0 g0 g1
Worcestershire sauce1.1 g0 g0 g4
Egg, whole, fresh, raw (free-range or organic eggs)0.7 g12.6 g9.5 g143
Total9.6 g16.5 g30.6 g393

Serving size 2 eggs + veggies

  • Gluten free
  • Dairy free
  • Nut free
  • Pork free
  • Avocado free
  • Coconut free
  • Fish free
  • Shellfish free
  • Beef free
  • Pescatarian
  • Vegetarian

Comments & ratings (4)

4.513 ratings
  • 5 ★10
  • 4 ★0
  • 3 ★3
  • 2 ★0
  • 1 ★0

Leave a comment

Made this? Rate it

Comments appear after we've read them.

Comment received

  1. Towanna

    This was incredible Martina. I made this few days ago and my hubby was impressed 😉 Thank you for these outstanding recipes and helping me with my new way of living.

    1. Martina @ KetoDietAuthor

      Thank you so much Towanna, I'm glad you enjoyed! ❤️

  2. Denise

    This is so incredibly creative and delicious! I'd have never thought of this combo. Where do you get all those amazing ideas from?!

    1. Martina @ KetoDietAuthor

      Thank you so much Denise!

My go-to recipes for stress-free meal prep

⭐️ FREE EMAIL BONUS ⭐️
Easy, filling, high-protein meals I make on repeat to save time & keep it simple.