• About
  • Recipe Index
  • Recipes By Course
    • Breakfast
    • Dinner
    • Desserts
menu icon
go to homepage
  • About
  • Recipe Index
  • Recipes By Course
    • Breakfast
    • Dinner
    • Desserts
search icon
Homepage link
  • About
  • Recipe Index
  • Recipes By Course
    • Breakfast
    • Dinner
    • Desserts
×

Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe

Published: Feb 21, 2026 by Amelia · This post may contain affiliate links · Leave a Comment

Jump to Recipe· 3.9 from 13 reviews

If you’re craving a hearty, flavorful meal that feels both comforting and vibrant, the Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe is an absolute winner. This dish combines golden, tender potatoes with juicy beef sausages, all enlivened by sweet red capsicum and sharp red onion. The crispy eggs on top add a luxurious touch, while the tangy tomato relish and fresh herbs bring balance and brightness. Perfect for brunch, lunch, or dinner, it’s a one-pan wonder that comes together easily and impresses every time.

Ingredients You'll Need

A dark pan on a white marbled surface filled with small pieces of raw pink ground meat mixed with light yellowish diced potatoes. Some potato pieces are golden brown with a slight crisp, scattered evenly throughout. The texture appears chunky with a mix of soft meat and firm potato cubes, and slight browning is visible on the pan's base. Photo taken with an iphone --ar 4:5 --v 7

Getting this dish right is all about using simple, honest ingredients that deliver big on taste and texture. Each element plays a special role: the potatoes add a creamy base, the sausages provide savory richness, and the fresh veggies and seasonings brighten and deepen the flavors perfectly.

  • 2 teaspoon olive oil: The perfect fat for crisping potatoes and sausages without overpowering their natural flavors.
  • 800g waxy potatoes: These hold their shape well and turn golden while staying tender inside.
  • 500g beef sausages: Provide juicy, savory meatiness that’s the heart of the dish.
  • 1 red capsicum, chopped: Adds a sweet, colorful crunch that complements the savory elements beautifully.
  • 1 red onion, sliced: Brings a mild sharpness and lovely color contrast as it softens and caramelizes.
  • 1 teaspoon garlic powder: Infuses a warm, fragrant depth of flavor throughout.
  • ½ teaspoon smoked paprika: Offers a subtle smokiness that lifts the entire dish.
  • ½ teaspoon salt: Enhances all the flavors naturally without being overpowering.
  • ¼ teaspoon white pepper: Adds a gentle heat and aromatic spice to the mix.
  • 4 eggs: Fried until crispy on the edges for a rich, luscious topping.
  • 4 tablespoon tomato relish: Provides a sweet, tangy burst that cuts through the richness brilliantly.
  • 1 spring onion, finely sliced: Adds a fresh crunch and subtle bite.
  • Italian parsley, chopped: Brightens with its fresh, herbaceous notes and gorgeous green color.

How to Make Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe

Step 1: Prep and Start Cooking the Potatoes

Heat your olive oil in a large frying pan over medium heat until shimmering. Chop the waxy potatoes into 1 cm cubes, then add them to the pan. Stir to coat every piece in the oil, then pour in one cup of water. This allows the potatoes to start cooking evenly and prevents burning. Let the water evaporate while stirring occasionally, and watch as the potatoes begin to develop a gorgeous golden-brown crust after about 10 minutes.

Step 2: Add the Sausage

Break the beef sausages into chunks—if your sausages have casings, simply squeeze the filling out—and add these morsels to the potatoes. Fry everything together until the sausage edges start browning and crisping. This step builds the dish’s meaty flavor foundation and creates irresistible textures.

Step 3: Toss in the Veggies and Continue Cooking

Next, add your chopped red capsicum and sliced red onion to the pan. These vegetables add sweetness and crunch, balancing the savory sausage and creamy potatoes. Cook everything for another 10 minutes or until the potatoes are tender through and both sausage and veggies are perfectly cooked.

Step 4: Season and Finish

Sprinkle the garlic powder, smoked paprika, salt, and white pepper over the mix. Stir thoroughly to make sure every bite is beautifully seasoned. The combination of spices adds layers of warmth, smokiness, and brightness that elevate the dish beyond basic skillet fare.

Step 5: Fry the Eggs to Crispy Perfection

In a separate frying pan, cook the eggs until the edges are beautifully crispy while the yolks remain luscious. These crispy eggs are the crowning glory—adding richness and a delightful textural contrast to the dish.

Step 6: Assemble and Serve

Place the crispy eggs on top of your sausage and potato mixture. Add dollops of tomato relish around, then sprinkle with finely sliced spring onion and chopped Italian parsley. This final garnish adds freshness, color, and a bit of tang, making every bite exciting.

How to Serve Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe

A black skillet filled with a mix of small, browned potato cubes, irregular pieces of browned sausage, and red bell pepper chunks scattered throughout. On top, there are four sunny-side-up eggs with bright yellow yolks and white edges, each garnished with small green herb pieces. Some of the potato and sausage mix is topped with dollops of red sauce. The skillet sits on a wooden board with a red cloth and a white marbled background photo taken with an iphone --ar 4:5 --v 7

Garnishes

For a finishing touch, fresh herbs like Italian parsley or even a few basil leaves add a burst of freshness that brightens the rich, hearty flavors. A sprinkle of extra spring onion gives a lovely crunch and a subtle oniony zip that balances the creamy potatoes and sausage.

Side Dishes

This dish shines on its own but pairs beautifully with a light side salad dressed in lemon vinaigrette or a simple green vegetable like sautéed spinach. Crunchy toasted bread is another excellent option to scoop up every last bit of that delicious tomato relish and crispy egg yolk.

Creative Ways to Present

Try serving the Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe in individual cast iron skillets for an impressive rustic look that's perfect for brunch gatherings. Alternatively, pile it high on a large platter for a family-style meal that invites everyone to dig in and share.

Make Ahead and Storage

Storing Leftovers

You can store any leftover skillet sausage and potatoes in an airtight container in the refrigerator for up to 3 days. This dish holds together well and maintains its flavor, making it perfect for quick lunches or dinners throughout the week.

Freezing

If you want to freeze the dish, it’s best to leave out the eggs and tomato relish. Freeze the sausage and potatoes mixture in a freezer-safe container for up to 2 months. When ready to eat, thaw overnight in the fridge before reheating gently.

Reheating

Reheat leftovers in a skillet over medium heat to restore some of the original crispiness. Add fresh eggs cooked to your liking and a spoonful of tomato relish for that fresh, vibrant kick. Avoid microwaving for best texture and flavor retention.

FAQs

Can I use different types of sausages?

Absolutely! While beef sausages work wonderfully here, you can swap in pork, chicken, or even spicy chorizo to suit your taste preferences. Just adjust cooking times slightly if using thicker or raw sausages with casings.

What type of potatoes are best for this recipe?

Waxy potatoes are ideal because they hold their shape during cooking and develop a lovely golden crust without turning mushy. Think varieties like red potatoes or new potatoes for perfect texture.

Is it necessary to use tomato relish?

Tomato relish brings a sweet and tangy contrast that complements the richness of the sausage and eggs beautifully. If you don’t have any on hand, you can substitute with chutney or a spoonful of salsa for a different but still delicious flavor.

Can I make this recipe vegetarian?

Definitely! Swap the beef sausages for plant-based sausages or hearty mushrooms for a satisfying vegetarian version. Just cook mushrooms until golden and follow the rest of the steps as usual.

How do I get the eggs crispy on the edges?

Use a nonstick pan over medium heat with a little oil or butter. Crack the eggs gently and let them cook undisturbed for several minutes until the whites set and edges turn golden and crisp. Covering the pan briefly can help cook the yolks without flipping.

Final Thoughts

This Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe is a total crowd-pleaser that feels cozy and indulgently satisfying without being complicated. I can’t wait for you to try it and enjoy the wonderful blend of textures, flavors, and colors that come together in every bite. Whether you’re feeding family, friends, or simply treating yourself, this dish is sure to become a beloved staple in your kitchen.

Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon
Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe

Skillet Sausage and Potatoes with Crispy Eggs and Tomato Relish Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

3.9 from 13 reviews

Print Recipe
Pin Recipe

A hearty and flavorful skillet meal featuring crispy potatoes, savory beef sausages, colorful vegetables, and topped with fried eggs and tangy tomato relish. Perfect for a satisfying breakfast or dinner, this one-pan dish combines simple ingredients with easy cooking techniques to deliver comfort and taste in under 40 minutes.

  • Total Time: 40 minutes
  • Yield: 4 servings

Ingredients

Main Ingredients

  • 2 tsp olive oil
  • 800g waxy potatoes, chopped into 1 cm cubes
  • 500g beef sausages (casings removed if present)
  • 1 red capsicum, chopped
  • 1 red onion, sliced

Seasonings

  • 1 tsp garlic powder
  • ½ tsp smoked paprika
  • ½ tsp salt
  • ¼ tsp white pepper

Toppings

  • 4 eggs
  • 4 Tbsp tomato relish
  • 1 spring onion, finely sliced
  • Italian parsley, chopped

Instructions

  1. Heat the oil: Add 2 teaspoons of olive oil to a large frying pan and warm it over medium heat to prepare for cooking the potatoes.
  2. Cook the potatoes: Add the chopped 1 cm cubed waxy potatoes to the pan, stir well to coat them in the oil, then pour in one cup of water to help cook the potatoes through. Stir occasionally as the water simmers.
  3. Evaporate the water and brown potatoes: Continue cooking and stirring for about 10 minutes until the water has completely evaporated and the potatoes have started to brown on the edges.
  4. Add the sausages: Break the beef sausages into small pieces (removing casings if needed), then add them to the pan with the potatoes. Fry both together until the sausage pieces start to brown on the edges.
  5. Add vegetables: Mix in the chopped red capsicum and sliced red onion, cooking for another 10 minutes or until the potatoes and sausages are fully cooked and tender.
  6. Season the mix: Sprinkle over the garlic powder, smoked paprika, white pepper, and salt evenly. Stir thoroughly to coat all ingredients with the seasonings.
  7. Fry the eggs: In a separate frying pan, fry the 4 eggs until the outsides are crispy but the yolks remain cooked to your liking. Carefully place the eggs on top of the sausage and potato mixture.
  8. Finish and serve: Add dollops of tomato relish on top, then sprinkle the finely sliced spring onion and chopped Italian parsley over everything. Serve immediately while hot.

Notes

  • Use waxy potatoes like red or new potatoes to ensure they hold their shape when cooked.
  • If your sausages have casings, remove them before cooking by squeezing out the filling.
  • Adjust seasoning quantities to your preference, especially salt and paprika.
  • The eggs can be cooked to your desired doneness; crispy edges add texture contrast.
  • Tomato relish adds a sweet and tangy flavor that complements the savory elements well.
  • For a spicier kick, add a pinch of chili flakes along with the other seasonings.
  • This dish can be prepared as a brunch, lunch, or dinner option, and pairs well with crusty bread.
  • Author: Amelia
  • Prep Time: 10 minutes
  • Cook Time: 30 minutes
  • Category: Main Course
  • Method: Frying
  • Cuisine: Australian

Have you made this recipe? I'd love to see it!

Click here to Follow me on Pinterest

More Breakfast

  • Healthy Egg White Bites with Spinach, Red Bell Pepper, and Cottage Cheese Recipe
    Healthy Egg White Bites with Spinach, Red Bell Pepper, and Cottage Cheese Recipe
  • Gluten-Free Dairy-Free Banana Bread Recipe
    Gluten-Free Dairy-Free Banana Bread Recipe
  • Chicken and Vegetable Cheese Omelette Recipe
    Chicken and Vegetable Cheese Omelette Recipe
  • Gluten-Free Blackberry Muffins Recipe
    Gluten-Free Blackberry Muffins Recipe

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Hi, I’m so happy you’re here!

I'm Amelia, a 27-year-old recipe developer and former restaurant line cook living in Portland, Oregon. This is where I share recipes that actually work in real kitchens, tested by someone who's cooked through the chaos of Friday night dinner rush and the reality of weeknight exhaustion.

Learn more

Popular

  • Middle Eastern Lamb Mince with Pomegranate Seeds and Fresh Herbs Recipe
    Middle Eastern Lamb Mince with Pomegranate Seeds and Fresh Herbs Recipe
  • Fig and Balsamic Vinaigrette Recipe
    Fig and Balsamic Vinaigrette Recipe
  • Tangy Apricot BBQ Sauce (for Grilling, Glazing & Dipping!) Recipe
    Tangy Apricot BBQ Sauce (for Grilling, Glazing & Dipping!) Recipe
  • Chicken Freekeh Salad with Pomegranate, Feta, and Pistachios Recipe
    Chicken Freekeh Salad with Pomegranate, Feta, and Pistachios Recipe
  • Persian Lemon Chicken with Yogurt and Turmeric Recipe
    Persian Lemon Chicken with Yogurt and Turmeric Recipe
  • Easy Lamb Kofta Wraps with Yogurt Sauce Recipe
    Easy Lamb Kofta Wraps with Yogurt Sauce Recipe
  • Turkish Lamb Shish Kebab Recipe
    Turkish Lamb Shish Kebab Recipe
  • Coq au Vin Blanc (French Stewed Chicken in White Wine) Recipe
    Coq au Vin Blanc (French Stewed Chicken in White Wine) Recipe
  • Whipped Ricotta Crostini with Walnuts & Salted Honey Recipe
    Whipped Ricotta Crostini with Walnuts & Salted Honey Recipe
  • Gelatinous Chicken Feet Bone Broth Recipe
    Gelatinous Chicken Feet Bone Broth Recipe

Footer

↑ Back to Top

About

  • Privacy Policy
  • Terms & Conditions
  • Contact
  • Disclosure
  • DMCA

Newsletter

Sign Up! for emails and updates

Browse Recipes

  • Appetizers & Snacks
  • Breakfast
  • Desserts
  • Dinner
    • Beef
    • Chicken
  • Lunch and Side-Dish
  • Soups

We may earn from qualifying purchases through affiliate links at no extra cost to you.

Copyright © 2025 Recipes Vibe. All rights reserved.