There is nothing quite like a hearty, savory meal to kickstart your morning, and this Crispy Breakfast Skillet is about to become your new obsession. Whether you’re fueling up for a busy weekday or leaning into a slow, sun-drenched Sunday, this dish hits every single mark. We’re talking golden-brown Yukon Gold potatoes, protein-packed smoky tempeh, and a hit of fresh parsley gremolata. It’s a dream for my plant-based friends, but honestly? Topping it with a crispy fried egg takes the whole thing to a decadent new level. It’s flexible, flavorful, and—honestly?—just really beautiful to look at.

Easy Breakfast Skillet with Crispy Yukon Gold Potatoes, Smoky Tempeh, Parsley Gremolata, and Lemon-Garlic Aioli

• For the skillet: 1.5 pounds Yukon Gold potatoes, cut into 1/2-inch cubes
• 2 tablespoons olive oil (plus more as needed)
• 1 small yellow onion, thinly sliced
• 1 red bell pepper, diced
• 1 block (8 ounces) tempeh, crumbled or cut into small cubes
• 2 teaspoons smoked paprika
• 1 teaspoon ground cumin
• 1/2 teaspoon garlic powder
• 1/2 teaspoon onion powder
• 1–1.5 teaspoons soy sauce or tamari
• Salt and black pepper to taste
• For the parsley gremolata: 1/2 cup finely chopped fresh parsley
• Zest of 1 lemon
• 1 small garlic clove, finely grated
• 1 tablespoon olive oil
• Pinch of salt
• For the lemon-garlic aioli: 1/2 cup vegan mayonnaise
• 1 tablespoon fresh lemon juice
• 1 small garlic clove, finely grated
• 1 teaspoon Dijon mustard
• Pinch of salt and black pepper
• Optional finishes: fried egg, red pepper flakes, chives, avocado slices, hot sauce

1. Par-cook the potatoes: Add cubed potatoes to a pot of salted water.Bring to a boil and cook 5–7 minutes, until just tender at the edges but not soft. Drain well and let steam off for 2 minutes.
2. Make the aioli: In a small bowl, mix vegan mayo, lemon juice, grated garlic, Dijon, salt, and pepper. Stir until smooth and set aside.
3. Stir together the gremolata: Combine parsley, lemon zest, grated garlic, olive oil, and a pinch of salt.Toss and set aside.
4. Crisp the tempeh: Heat 1 tablespoon oil in a large skillet over medium heat. Add tempeh and cook 4–5 minutes until golden in spots. Sprinkle with smoked paprika, cumin, garlic powder, onion powder, and soy sauce.Toss to coat, cook 1 minute more, then transfer to a plate.
5. Brown the potatoes: In the same skillet, add 1 tablespoon oil. Add drained potatoes in a single layer. Season with salt and pepper.Cook undisturbed 4–5 minutes to build a crust, then flip and cook 3–4 minutes more until crispy and golden.
6. Sauté the aromatics: Push potatoes to one side. Add onion and red pepper to the empty space with a drizzle of oil if needed. Cook 3–4 minutes until softened and lightly charred.
7. Combine and finish: Return smoky tempeh to the skillet.Toss everything together. Taste and adjust with more salt, pepper, or a splash of soy sauce for depth.

8. Serve: Spoon onto plates. Top with parsley gremolata and a generous drizzle of lemon-garlic aioli. Add optional fried egg, red pepper flakes, chives, avocado, or hot sauce.

What Makes This Recipe So Good

• Golden, crispy potatoes with tender centers, thanks to a quick steam-then-sear method.
• Smoky tempeh brings deep flavor and protein without any fuss.
• Bright parsley gremolata adds freshness and a hit of lemon zest that wakes everything up.
• Lemon-garlic aioli ties it all together with creamy tang and a gentle kick.
• One-skillet ease: minimal cleanup, big flavor, ready in about 35 minutes.

What You’ll Need

• For the skillet:
• For the parsley gremolata:
• For the lemon-garlic aioli:
• Optional finishes: red pepper flakes, chives, avocado slices, hot sauce

Step-by-Step Instructions

1. Par-cook the potatoes: Add cubed potatoes to a pot of salted water.Bring to a boil and cook 5–7 minutes, until just tender at the edges but not soft. Drain well and let steam off for 2 minutes.
2. Make the aioli: In a small bowl, mix vegan mayo, lemon juice, grated garlic, Dijon, salt, and pepper. Stir until smooth and set aside.
3. Stir together the gremolata: Combine parsley, lemon zest, grated garlic, olive oil, and a pinch of salt.Toss and set aside.
4. Crisp the tempeh: Heat 1 tablespoon oil in a large skillet over medium heat. Add tempeh and cook 4–5 minutes until golden in spots. Sprinkle with smoked paprika, cumin, garlic powder, onion powder, and soy sauce.Toss to coat, cook 1 minute more, then transfer to a plate.
5. Brown the potatoes: In the same skillet, add 1 tablespoon oil. Add drained potatoes in a single layer. Season with salt and pepper.Cook undisturbed 4–5 minutes to build a crust, then flip and cook 3–4 minutes more until crispy and golden.
6. Sauté the aromatics: Push potatoes to one side. Add onion and red pepper to the empty space with a drizzle of oil if needed. Cook 3–4 minutes until softened and lightly charred.
7. Combine and finish: Return smoky tempeh to the skillet.Toss everything together. Taste and adjust with more salt, pepper, or a splash of soy sauce for depth.
8. Serve: Spoon onto plates. Top with parsley gremolata and a generous drizzle of lemon-garlic aioli.Add optional red pepper flakes, chives, avocado, or hot sauce.

Shop the Essentials

Keeping It Fresh

• Storage: Store leftovers (without aioli) in an airtight container for up to 4 days. Keep aioli and gremolata separate.
• Reheat: Re-crisp in a skillet over medium heat with a touch of oil, 5–7 minutes. Air fryer works great at 375°F for 5–8 minutes.
• Make-ahead: Par-cook potatoes and prep gremolata/aioli up to 2 days ahead.Cook tempeh the day of for best texture.

Benefits of This Recipe

• Plant-powered protein: Tempeh delivers protein and gut-friendly fermentation.
• Balanced and satisfying: Carbs, protein, and fats keep you full and energized.
• Budget-friendly: Everyday ingredients, big flavor.
• Meal-prep friendly: Components store well and reheat beautifully.
• Gluten-free option: Use tamari instead of soy sauce.

What Not to Do

• Don’t skip par-cooking the potatoes. It’s the key to crispy outsides and creamy insides.
• Don’t overcrowd the skillet. Give the potatoes space or they’ll steam, not sear.
• Don’t overdo the garlic in the aioli.Raw garlic is potent—measure and taste.
• Don’t add gremolata too early. Its freshness shines when added at the end.

Variations You Can Try

• Spicy chipotle: Swap smoked paprika for chipotle powder and finish with lime.
• Herb-forward: Add thyme and rosemary to the potatoes; use basil in the gremolata.
• Mushroom boost: Sauté sliced cremini or oyster mushrooms with the onions.
• Switch the protein: Use crispy tofu cubes or plant-based sausage crumbles.
• Sweet potato twist: Substitute half the Yukon Golds with sweet potatoes for a sweet-savory vibe.

FAQ

Can I make this oil-free?

Yes. Steam or boil the potatoes fully, then crisp them in a nonstick skillet or air fryer.

Sauté the veggies with a splash of water or broth. The texture won’t be as rich, but it still tastes great.

Do I need to steam the tempeh first?

Not required here. The soy sauce and spices add plenty of flavor, and crisping in oil improves the texture.

If your tempeh tastes bitter, you can steam it for 10 minutes before cooking.

What can I use instead of vegan mayo for the aioli?

Use plain, thick vegan yogurt for a lighter sauce. Adjust lemon and salt to taste, and add a small drizzle of olive oil for richness if you like. Use regular mayo and add a fried egg if you’re not fully plant-based.

Can I bake the potatoes instead?

Yes. Toss par-cooked potatoes with oil, salt, and pepper, then roast at 425°F until crispy (about 15–20 minutes), flipping once.

Finish everything together in the skillet or mix on a sheet pan.

How do I keep the potatoes from sticking?

Preheat the pan, use enough oil, and avoid moving the potatoes too soon. Let a crust form before flipping. A well-seasoned cast iron or quality stainless steel skillet helps.

Is this good for meal prep?

Absolutely.

Cook the skillet base and store the aioli and gremolata separately. Add fresh gremolata and aioli after reheating for the best texture and brightness.

Wrapping Up

I honestly can’t wait for you guys to get this Crispy Breakfast Skillet onto your table! It’s one of those rare recipes that feels like a total indulgence. Is there anything better than a one-pan wonder? I think not. Happy cooking! ✨

Follow on PinterestFollow