What is paleo diet

Breakfast

October 25, 2026

EGGS AND SOLDIERS – eggs and soldiers

EGGS AND SOLDIERS

I’ve been enamored with soft-boiled eggs since I read Molly Wizenberg’s romantic piece on Saveur.com titled “The Seven-Minute Egg.” These eggs are even quicker, because you want a runny yolk to dip the Paleo “soldiers” into. These are usually strips of toast, but in our case, they’re sweet and salty bacon-wrapped sweet potato wedges. This recipe is unique and a little fancy, but perfect for adults and children alike. SERVES 4

PREP TIME: 10 minutes

COOK TIME: 45 minutes

2 sweet potatoes, each cut into about 8 (¼-inch) wedges

8 slices bacon, halved

8 eggs

  1. Preheat the oven to 400°F (200°C).
  2. Wrap each sweet potato wedge with ½ piece of bacon. Place on a baking sheet, and bake for 30 to 40 minutes, turning the potatoes over halfway through the cooking time. Remove from the oven, and let cool slightly.
  3. Toward the end of the baking time, bring a medium saucepan of water to a boil. Using a spoon, carefully lower the eggs into the boiling water, and cook for 6 minutes. Use a spoon to transfer the eggs to a colander, and run them under cold water to stop further cooking. Place into egg cups, and cut off the tops.
  4. Serve 2 eggs and 4 potato wedges per person. To eat, dip the bacon-wrapped sweet potatoes into the egg yolk. When you’ve eaten the sweet potatoes, spoon out the rest of the eggs onto your plate.

VARIATION 1 AVOCADO SOLDIERS: Instead of quartered sweet potatoes, wrap quartered avocado in halved slices of bacon. You can cook these for a few minutes on each side in a skillet instead of in the oven since the avocado doesn’t really need to bake.

VARIATION 2 ASPARAGUS SOLDIERS: Use asparagus instead of sweet potatoes if you would like more green vegetables with your breakfast—just snap the ends off the asparagus stalks and drizzle with about a tablespoon of olive oil, then roast at 425°F (220°C) for 15 to 20 minutes.

PALEO PAIR: For a light lunch, serve the Eggs and Soldiers over 1 or 2 cups (480 ml) field greens.

More Recipes You'll Love

These eggs and soldiers swap toast soldiers for bacon-wrapped sweet potato wedges roasted until sweet and crisp, then dipped into six-minute soft-boiled eggs with gloriously runny yolks. A little fancy and completely fun - kids love the dunking. Breakfast that feels like an event.

Pro Tips

  • Cut each sweet potato into about 8 wedges, roughly 1/4 inch thick, and wrap each wedge with half a slice of bacon so they cook through in the 30-40 minute bake.
  • Turn the wedges halfway through baking so the bacon crisps on both sides.
  • Boil the eggs exactly 6 minutes for runny yolks, then run them under cold water to stop the cooking. Cut off the tops and serve in egg cups.
  • Time the eggs to finish as the wedges come out of the oven - the whole point is dipping warm soldiers into warm, runny yolk.
  • Variations: wrap quartered avocado in bacon and pan-fry it, or roast asparagus at 425°F for 15-20 minutes as green soldiers.

Frequently Asked Questions

Are eggs and soldiers paleo?

This version is - the soldiers are bacon-wrapped sweet potato wedges instead of toast. Just sweet potatoes, bacon, and eggs.

How do I get soft-boiled eggs right?

Six minutes in boiling water, then cold water to stop the cooking. That gives you the runny yolk made for dipping.

Can I make the bacon-wrapped wedges ahead?

Yes - roast them and rewarm in a hot oven. Boil the eggs fresh so the yolks stay properly runny.

What can I dip instead of sweet potato wedges?

Bacon-wrapped avocado or roasted asparagus both make great soldiers if you want to change things up.

Recipe Card

EGGS AND SOLDIERS – eggs and soldiers
Stav Kogan

EGGS AND SOLDIERS

Prep Time 10 minutes
Cook Time 45 minutes
Total Time 55 minutes
Servings: 4 servings

Ingredients
  

  • 2 sweet potatoes, each cut into about 8 (¼-inch) wedges
  • 8 slices bacon, halved
  • 8 eggs
  • Toward the end of the baking time, bring a medium saucepan of water to a boil. Using a spoon, carefully lower the eggs into the boiling water, and cook for 6 minutes. Use a spoon to transfer the eggs to a colander, and run them under cold water to stop further cooking. Place into egg cups, and cut off the tops.

Method
 

  1. Preheat the oven to 400°F.
  2. Wrap each sweet potato wedge with ½ piece of bacon.
  3. Place on a baking sheet, and bake for 30 to 40 minutes, turning the potatoes over halfway through the cooking time.
  4. Remove from the oven, and let cool slightly.
  5. Serve 2 eggs and 4 potato wedges per person. To eat, dip the bacon-wrapped sweet potatoes into the egg yolk.
  6. When you’ve eaten the sweet potatoes, spoon out the rest of the eggs onto your plate.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

Chefs Pro Tips for the Best Results – paleo recipe

Paprika and chili kale chips

Ingredients For the most accurate and consistent results, use the exact measurements provided below. 1 bunch (8.0 oz / 225g) curly kale, thoroughly washed and patted completely dry 2 tbsp. (1.0 oz / 30g) extra virgin olive oil 1 tsp. (0.1 oz / 3g) paprika 0.5 tsp....