Side Dishes
This sweet potato breakfast skillet recipe transforms humble ingredients into a crispy, protein-packed morning masterpiece—ready in just 20 minutes. The secret lies in roasting sweet potato cubes until caramelized and golden, then topping them with celery for unexpected crunch and savory depth.
I developed this after realizing how often breakfast skillets fall flat—either too soggy or lacking texture. This version delivers crispy edges, tender centers, and a perfect balance of sweet and savory flavors that'll keep you full until lunch.
The magic happens in the pan: thinly sliced sweet potatoes roast until tender-crisp while garlic and onions caramelize into a fragrant base. A sprinkle of smoked paprika and chili flakes adds warmth, while a drizzle of spicy mayo ties everything together.
This isn't your average breakfast hash—it's a protein powerhouse that works as a main dish or hearty side. The celery topping might sound unusual, but it adds a refreshing crunch that cuts through the richness, making each bite satisfyingly complex.
What you'll end up with is a skillet that looks as impressive as it tastes—golden-brown sweet potatoes with crispy edges, soft centers, and that irresistible caramelized sweetness. The celery adds a bright, fresh contrast that balances the dish perfectly.
Serve it alongside fried eggs for extra protein or with avocado slices for creaminess. This skillet is fast, foolproof, and packed with flavor—ideal for busy mornings when you still want something special.
Best of all, this recipe scales effortlessly for meal prep or feeding a crowd. Double the batch and store leftovers in the fridge for up to 3 days, reheating until crispy again.
The flavors only deepen over time, making it perfect for make-ahead breakfasts. Whether you're looking for a quick weeknight meal or a weekend brunch showstopper, this sweet potato skillet delivers every time.
Ingredients for sweet potato breakfast skillet
Sweet potatoes, celery, and smoky spices transform into a crispy, protein-packed morning masterpiece in just 20 minutes.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 1 ½ lb | Medium, peeled and cubed (1-inch pieces) |
| Yellow Onions 🧅 | 1 whole | Medium, thinly sliced |
| Celery Stalks 🥬 | 3 whole | Thinly sliced on diagonal |
| Garlic Cloves 🧄 | 4 cloves | Minced for aromatic base |
| Smoked Paprika 🌶️ | 1 tbsp | For deep smoky flavor |
| Chili Flakes 🔥 | ½ tsp | Adjust for heat preference |
| Olive Oil 🫒 | 2 tbsp | Extra-virgin for richness |
| Spicy Mayonnaise 🥛 | ¼ cup | For creamy, tangy finish |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for brightness |
| Large Eggs 🥚 | 4 whole | For optional protein boost |
| Avocado Slices 🥑 | 1 whole | For serving, optional garnish |
The sweet potatoes are the star—look for firm, vibrant orange ones with no soft spots. Organic from Trader Joe's or the produce section at Whole Foods always deliver that perfect caramelized sweetness. Celery might seem like an odd topping, but crisp, fresh stalks (the inner ones are sweeter) add that magical crunch. For the smoked paprika, Penzeys brand has the most consistent flavor, but any good-quality smoked paprika will work. Pro tip: slice the sweet potatoes into even 1-inch cubes—this ensures consistent crispiness across the pan.
No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smoke—it's a game-changer. Running low on celery? Green onions or thinly sliced jicama work surprisingly well. The spicy mayo can be swapped for regular mayo with a dash of hot sauce if you prefer milder heat. For extra protein, add crumbled sausage or diced tempeh right with the sweet potatoes. And if you're feeling fancy, top with avocado slices or a fried egg for that restaurant-quality finish.
This skillet reheats beautifully—just 1-2 minutes in a hot pan to restore that crispy texture. Store leftovers in the fridge for up to 3 days, covered with a paper towel to keep them dry. For meal prep, double the batch and portion into airtight containers. The flavors actually improve overnight as everything melds together. Freeze for up to 2 months if you're planning ahead—just thaw in the fridge before reheating.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this skillet for lazy mornings—just dice the sweet potatoes and onions, toss them in, and let the garlic and smoked paprika work their flavor while you sip your coffee.
- Caramelized Crunch: That crispy edge on the sweet potatoes? It’s the star. The onions turn golden and sweet, while the celery adds a subtle crunch—like a hug in a pan.
- Weeknight Hero: Between us, this feeds my family of four (or becomes my lunch the next day) without extra effort. Reheat it straight from the fridge, and it’s still hearty and satisfying.
- Budget Breakfast: Sweet potatoes and onions stretch to feed everyone, and smoked paprika adds depth without breaking the bank. Honestly, it’s the kind of dish that makes grocery day feel like a win.
Step-by-step instructions for sweet potato breakfast skillet
This skillet delivers crispy sweet potato cubes, perfectly fried eggs, and a celery-topped crunch in just minutes.
Roast the Sweet Potatoes Until Crispy
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 1.5 lb sweet potatoes (cubed as directed) with 1 tablespoon smoked paprika, 1 teaspoon salt, and 0.5 teaspoon black pepper. Spread them in a single layer—they need room to crisp.
Roast for 25-30 minutes until the edges are deep golden brown and they feel tender when pierced with a fork. Flip them halfway through for even browning. Here's the thing—don't overcrowd the pan or they'll steam instead of crisp. The goal is that satisfying crunch you get with perfectly roasted sweet potatoes.
Sauté Aromatics and Cook the Celery Topping
While the sweet potatoes roast, heat 1 tablespoon olive oil in a large oven-safe skillet over medium heat. Add the 1 whole yellow onion and 3 whole celery stalks (thinly sliced), cooking for 5-6 minutes until softened and just starting to brown. Add the 4 cloves minced garlic and 0.5 teaspoon chili flakes, cooking for another 30 seconds until fragrant.
Remove the skillet from heat and stir in the 0.25 cup spicy mayonnaise. This creamy mixture will become your celery topping—it adds a tangy crunch that contrasts beautifully with the crispy sweet potatoes. Keep the skillet warm while you finish the eggs.
Fry the Eggs to Perfect Doneness
Return the skillet to medium-low heat and add the remaining 1 tablespoon olive oil. Crack the 4 whole large eggs directly into the skillet, spacing them evenly. Cook for 2-3 minutes until the whites are set but yolks remain runny—this is where eggs shine in breakfast dishes.
I like to cover the skillet loosely with a lid for the last minute to gently cook the yolks. The residual heat will finish them perfectly while keeping the whites tender. If you prefer fully cooked yolks, cook for an additional 30 seconds uncovered.
Assemble and Serve Immediately
Remove the sweet potatoes from the oven and immediately transfer them to the skillet with the eggs. Spoon the celery-mayonnaise mixture evenly over everything, then gently stir to combine. The sweet potatoes will finish cooking from the residual heat while absorbing those smoky, spicy flavors.
Let it rest for 1-2 minutes to meld the flavors, then divide among plates. Top each serving with avocado slices for freshness and a creamy contrast. Serve immediately—this skillet tastes best straight from the pan while everything is warm and crispy.
Pro Tips For Making Sweet Potato Breakfast Skillet
- CRISP THE POTATOES FIRST: Sweet potatoes take forever to soften when sliced—cut them into even ½-inch rounds and roast at 400°F (200°C) for 15 minutes before adding to the skillet. This jumpstarts the cooking and prevents a gummy mess later (yes, even if you’re impatient like me).
- SWEAT THE ONIONS LOW: Skip the sizzle—cook onions and celery on medium-low for 8-10 minutes until they’re translucent but not browned. Rushing this step turns your skillet into a sad, bitter soup instead of a flavorful base.
- SMASH THE GARLIC: After mincing, let garlic sit in a bowl for 5 minutes before adding it to the pan. This releases its oils and prevents it from burning instantly (I learned this the hard way after one charred disaster).
- UPGRADE WITH ACID: A splash of apple cider vinegar or lemon juice at the end brightens the smoky paprika and cuts through the sweetness. It’s a 10-second fix that makes the whole dish taste more balanced—trust me, it works.
Regional styles of these flavors
Southern Comfort Style
In the South, this skillet gets a sweet twist with 1 tablespoon maple syrup drizzled over the roasted sweet potatoes before adding the celery topping. I like to add ½ teaspoon cinnamon to the smoked paprika mix for warmth.
Serve with a side of crispy biscuits or cornbread to soak up any extra sauce. This version keeps the savory elements but adds a comforting sweetness that's pure Southern hospitality. 🌶️
Southwest Spice Fusion
For a Southwest-inspired take, swap the smoked paprika for 1 tablespoon chili powder and add ½ teaspoon ground cumin to the sweet potatoes. Top with ¼ cup crumbled cotija cheese and 2 tablespoons chopped cilantro after assembling.
Serve with sour cream or avocado crema for dipping. This version brings bold, earthy flavors that pair perfectly with the crispy sweet potatoes. 🌵
Northeast Crispy Hash
Up north, this skillet transforms into a hearty hash by adding ½ cup diced apples (like Honeycrisp) to the sweet potatoes during roasting. Finish with 2 tablespoons chopped fresh parsley and a sprinkle of feta cheese crumbles.
The apples add a subtle sweetness that balances the smoky flavors beautifully. Serve with a side of crispy hash browns for extra crunch. 🍏
Pacific Northwest Herb Twist
The Pacific Northwest loves fresh herbs, so here we add 2 tablespoons chopped fresh thyme and 1 tablespoon chopped fresh rosemary to the celery-mayonnaise mixture. Use wild rice blend> instead of regular rice if serving with a side.
The herbs add a bright, aromatic note that cuts through the richness perfectly. This version feels lighter but still hearty enough for breakfast. 🌿
Midwest Farmhouse Classic
In the Midwest, this skillet becomes a farmhouse staple by adding ½ cup cooked sausage crumbles> (like breakfast sausage) to the sweet potatoes during roasting. Top with 2 tablespoons chopped green onions and a sprinkle of crumbled bacon bits for extra smokiness.
Serve with a side of scrambled eggs or buttermilk pancakes. The extra protein makes this a filling, satisfying meal perfect for chilly mornings. 🥓
Nutrition facts
Frequently asked questions
Can I make this skillet ahead of time?
Prepare the sweet potatoes and celery mixture up to 1 day ahead and store in an airtight container in the fridge. Reheat in a skillet with 1-2 minutes of crisping action to restore texture. For best results, add fresh eggs and avocado when serving to keep everything vibrant. The flavors actually improve overnight!
What if I don't have smoked paprika?
Use ½ teaspoon liquid smoke mixed with 1 teaspoon regular paprika for that smoky depth. Alternatively, swap for 1 teaspoon cumin plus ½ teaspoon garlic powder for an earthy alternative. The celery-mayonnaise topping will still provide the signature crunch you love.
How can I make this vegan?
Replace eggs with tofu scramble (crumbled firm tofu cooked with turmeric and nutritional yeast) and use vegan mayo instead of spicy mayo. Skip the bacon bits if serving as a vegan option. The sweet potatoes and celery topping remain perfectly plant-based while delivering that satisfying crunch.
Why does my celery topping get soggy?
Overcooking the celery is the most common mistake! Keep it bright green by cooking just until softened (5-6 minutes) before removing from heat. Also ensure your sweet potatoes are fully crisped before combining—this prevents moisture transfer. For extra insurance, add the celery-mayonnaise mixture right before serving.
Can I use regular potatoes instead?
While you can substitute, the texture and flavor will differ significantly. Sweet potatoes provide that natural caramelization and hearty sweetness that works perfectly with the smoky spices. If you must use regular potatoes, opt for Yukon Golds and reduce roasting time to 20 minutes for tender-crisp results.