This quick sweet potato and Brussels sprout hash became a weekday lifesaver the first chilly autumn I decided to use the contents of my crisper rather than chase a grocery run. I wanted something fast, brown and crisp at the edges, and warm enough to feel like a hug. The combination of sweet, caramelized sweet potato cubes and halved Brussels sprouts creates a texture contrast I never grow tired of: tender centers with deeply browned edges and a whisper of smoke from smoked paprika. I discovered that keeping the cubes small and resisting the urge to stir constantly produces the crunchy bits that make every bite interesting.

I often build this skillet around what I already have on hand. Sometimes that means chopped bacon stirred in at the end, other times it is crumbled tofu for a vegetarian boost and extra browning. When served with a runny egg on top and a shave of fresh herbs, the hash becomes more than breakfast — it is an all-day dish that travels well into lunch and a light dinner. Family members who claim to dislike Brussels sprouts routinely eat seconds, which tells me this method of caramelization and seasoning works magic.

Ingredients

• Sweet potatoes (2 cups, diced): Look for firm, dry sweet potatoes with unblemished skin. I dice into roughly 1/2 inch cubes so they cook through evenly; you can peel or leave the skin on for extra texture and fiber. Brands are not necessary, but choose firm local produce when possible.
• Brussels sprouts (2 cups, trimmed and halved): Choose small to medium-size sprouts for quicker cooking and better caramelization. Trim the stem and remove any loose outer leaves that are damaged for cleaner browning.
• Oil (1 tablespoon): Olive oil or avocado oil provides a neutral to fruity flavor and a smoke point suitable for pan-roasting. Use avocado oil if you prefer a slightly higher smoke point.
• Spice mix: Smoked paprika 1 teaspoon, garlic powder 1 teaspoon, onion powder 1/2 teaspoon, dried thyme 1/2 teaspoon, salt 1/2 teaspoon, black pepper 1/4 teaspoon. These build a savory, slightly smoky backbone that complements the sweetness.
• Optional vegetables: 1/2 cup diced onion and 1/2 cup diced bell pepper add aromatic depth and color; sauté briefly with the sprouts.
• Optional proteins: Chopped cooked bacon, 1/2 pound turkey or breakfast sausage, 1 cup tofu cubes, or 2 to 4 eggs for serving. These allow you to convert the dish to a heartier main.
• Toppings: Fresh parsley or chives, avocado slices, and hot sauce bring brightness and contrast to the caramelized vegetables.

Instructions

Step 1: Prep the Vegetables Wash and dry sweet potatoes, then dice into roughly 1/2 inch cubes so they finish cooking at the same time as the sprouts. Trim the stem end of each Brussels sprout and halve them through the core so the flat side gets direct contact with the pan. If using onion and bell pepper, dice them to similar small sizes for even cooking. Drying vegetables before adding to the pan improves browning. Step 2: Heat the Skillet Heat 1 tablespoon of oil in a large heavy skillet over medium heat. A 10 to 12 inch cast iron skillet is ideal; it retains heat and yields crisp edges. Let the oil shimmer but not smoke — about 1 to 2 minutes — before adding vegetables. Step 3: Cook the Sweet Potatoes Add the sweet potato cubes in a single layer if possible. Let them cook for 8 to 10 minutes, stirring only occasionally. Allowing the cubes to rest will form a golden crust. Test tenderness with a fork; they should be fork-tender but not falling apart. Step 4: Add Brussels Sprouts and Seasonings Add Brussels sprouts, diced onion, and diced bell pepper to the pan. Sprinkle smoked paprika, garlic powder, onion powder, dried thyme, salt, and pepper evenly. Stir to combine, then spread the mixture so the cut sides of the sprouts face the pan for better caramelization. Step 5: Crisp and Cook Through Continue cooking for 10 to 12 minutes, stirring occasionally but letting the vegetables sit between stirs. This promotes deep browning. If the pan becomes too dry, add a splash of water and cover briefly to steam through, then uncover to re-crisp. Check for tender sprouts and fully cooked sweet potatoes. Step 6: Add Optional Proteins or Eggs If using cooked bacon or sausage, stir it in during the last 5 minutes to reheat and crisp. For eggs, create small wells in the hash, crack eggs directly into the wells, cover the skillet, and cook 3 to 6 minutes depending on desired doneness. For tofu, pan-sear cubes separately for browning and fold in toward the end. Step 7: Finish and Serve Remove from heat and garnish with fresh parsley or chives, avocado slices, and hot sauce as desired. Taste and adjust salt and pepper. Serve hot straight from the skillet for the best texture contrast.

Storage Tips

Let the hash cool to near room temperature before refrigerating to avoid condensation. Store in shallow, airtight containers to speed cooling; refrigerated portions will keep 3 to 4 days. For longer storage, portion into freezer-safe containers or resealable bags and freeze for up to 3 months. To reheat, thaw in the refrigerator overnight, then re-crisp in a skillet over medium heat with a teaspoon of oil, or microwave briefly and finish in a hot pan to restore texture. Avoid reheating multiple times to preserve quality.

Ingredient Substitutions

If you do not have Brussels sprouts, substitute trimmed broccoli florets or thinly sliced cabbage for a similar bite and caramelization. Swap sweet potato for Yukon gold potatoes for a less sweet flavor and shorter cooking time. Use smoked paprika for a warm, smoky note; if unavailable, a pinch of liquid smoke or chipotle powder will work. For a vegan protein option, press firm tofu, cut into small cubes, toss with a little oil and cornstarch, and pan-sear until deeply browned before folding into the hash.

Serving Suggestions

Serve with a runny fried or poached egg perched on top to add silkiness and extra protein. For brunch, offer a side of toast and pickled red onions to cut the richness. For a heartier meal, pair with grilled sausages or a green salad tossed with a lemon vinaigrette. Garnish with sliced avocado, chopped parsley or chives, and a few dashes of hot sauce to brighten each portion. Use small bowls for family-style serving so each diner can customize toppings.

Cultural Background

This style of skillet hash draws from the rustic, resourceful tradition of one-pan cooking common in many cultures. Hashes historically used leftover roasted or boiled vegetables and meats, transformed by pan-frying to create new textures and flavors. The combination of sweet potato and Brussels sprouts reflects modern American pantry creativity, pairing seasonal produce with bold seasonings like smoked paprika to honor both comfort and contemporary taste preferences.

Seasonal Adaptations

In winter, add diced apples or a handful of chopped roasted chestnuts for an autumnal twist. Spring calls for substituting baby kale or asparagus for a lighter version and finishing with lemon zest. For summer, toss in fresh corn kernels and bright basil. During holidays, fold in chopped roasted butternut squash and toasted pecans for a festive side that complements roast proteins.

Meal Prep Tips

Prepare the vegetables the night before and store them in separate airtight containers. When ready to cook, heat the skillet and add the sweet potatoes first, followed by the sprouts and aromatics for a fast assembly. Alternatively, fully cook a double batch and refrigerate in portioned containers; reheat in a skillet to restore crispness. This method yields a quick, nutritious meal for busy weekday mornings or portable work lunches.

Whether you make it as a quick breakfast or a cozy dinner, this sweet potato and Brussels sprout skillet is meant to be flexible and forgiving. Share it with friends, tweak the toppings, and make it your own — I promise it will become one of those dishes you reach for again and again.