This Quick Sweet Potato Brussels Sprout Hash is the kind of kitchen discovery that quietly became a weekday hero. I first put this combination together on a rushed Saturday morning when the pantry offered a lone sweet potato and a bag of Brussels sprouts. The result was a crunchy, caramelized medley with a smoky seasoning that made everyone at the table ask what smelled so good. It has the sweet-earth balance of roasted sweet potato and the nutty, slightly bitter char of halved Brussels sprouts. The texture is the highlight here: tender interior with crisp, browned edges that add a pleasing contrast to creamy avocado or runny egg yolk.

Because it cooks quickly and needs only a single skillet, this dish works for everything from a casual brunch to a simple weeknight main paired with greens. I like to keep the base flexible: you can add bacon for richness, turkey sausage for a lighter protein, tofu for a vegetarian boost, or simply top with an egg to make it a satisfying breakfast-for-dinner. The seasoning is straightforward but deliberate; smoked paprika brings depth and a faint sweetness while dried thyme adds an herbal backbone. Over time I've learned a few technique tricks that guarantee crisp edges and even cooking, which I share below so your first attempt turns out better than mine did the first time.

Ingredients

• Sweet potatoes: Use one large sweet potato, diced into small, even 1/2" cubes so they cook through in the same time as the sprouts. Choose firm, orange-fleshed types for a naturally sweet flavor; brands don’t matter here, but avoid ones with soft spots.
• Brussels sprouts: Two cups trimmed and halved gives good surface area for browning. Look for firm, compact sprouts with bright green leaves; loose or yellowing leaves indicate older produce.
• Oil: One tablespoon of olive oil or avocado oil. Avocado oil tolerates high heat better for crisping, olive oil adds more flavor at medium heat.
• Spices: Smoked paprika and garlic powder are the backbone for the savory-sweet profile; onion powder and dried thyme add depth. Keep salt and pepper to taste and adjust at the end.
• Onion and bell pepper (optional): Half-cup each when used add sweetness, color, and a soft oniony base; dice small so they cook evenly with the vegetables.
• Optional proteins: Chopped cooked bacon, turkey or breakfast sausage, tofu cubes, or eggs. These let you convert the vegetables into a more complete meal quickly.

Instructions

Step 1: Prep the vegetablesWash and dry the sweet potato then cut into small, uniform 1/2" dice. Trim the Brussels sprouts and slice them in half through the stem so they lay flat in the pan. If using onion and bell pepper, dice to roughly the same size as the potato pieces. Uniform pieces cook evenly and reduce the risk of underdone centers.Step 2: Heat the skilletPlace a large skillet over medium heat and add one tablespoon of oil. I prefer a seasoned cast iron pan for maximum crispiness because it holds heat well and creates an even crust. Let the oil shimmer but not smoke, about 1 to 2 minutes at medium heat.Step 3: Cook the sweet potatoesAdd the diced sweet potatoes in a single layer if possible. Cook undisturbed for 3 to 4 minutes to encourage browning, then stir occasionally for a total of 8 to 10 minutes until the edges begin to caramelize and the centers start to soften. If pieces brown too quickly, lower the heat slightly.Step 4: Add Brussels sprouts and aromaticsAdd the halved sprouts, diced onion, and bell pepper if using. Sprinkle in 1 teaspoon smoked paprika, 1 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon dried thyme, 1/2 teaspoon salt, and 1/4 teaspoon black pepper. Stir to coat and spread the vegetables back into a single layer where possible to maximize surface contact for better caramelization.Step 5: Crisp and cook throughAllow the mixture to cook, stirring only occasionally, for 10 to 12 minutes. Letting the pan sit between stirs lets the vegetables develop deep browning. If the pan seems dry, add a splash of oil. Use visual cues: golden-brown edges and tender centers indicate doneness. Avoid overcrowding the pan; work in batches for larger quantities.Step 6: Add proteins and finishIf using cooked bacon or sausage, fold it in for the last 4 to 5 minutes to warm through. For tofu, gently stir it in at the last 6 minutes so it crisps but does not fall apart. To cook eggs on top, make small wells in the hash, crack eggs into them, cover the skillet, and cook for 4 to 6 minutes until whites set and yolks reach desired doneness.Step 7: ServeRemove from heat and garnish with chopped fresh parsley or chives, avocado slices, and a few dashes of hot sauce if desired. Taste for seasoning and add more salt or pepper if needed. Serve immediately while edges are crisp.

Storage Tips

Cool leftovers quickly and store them in airtight containers in the refrigerator for up to 4 days. To preserve crispness, keep any wet toppings like avocado or salsa separate and add them when serving. For freezing, spread cooked hash in a single layer on a baking sheet to flash-freeze for an hour, then transfer to freezer bags for up to 3 months. Reheat from frozen in a skillet over medium heat with a splash of oil until heated through and crisped, 8 to 12 minutes, or thaw overnight and reheat for 4 to 6 minutes.

Ingredient Substitutions

If you don’t have sweet potato, use Yukon gold or red potatoes for a milder flavor; increase cooking time slightly. Swap Brussels sprouts with baby bok choy quartered or broccoli florets for a different texture. Replace smoked paprika with regular paprika and add a pinch of ground cumin for an earthier profile. For a vegan protein boost, use firm tofu or a smoked tempeh cut into small cubes and pan-fry until golden before adding to the vegetables.

Serving Suggestions

Serve as a hearty brunch with runny fried or poached eggs and avocado slices, garnished with chopped parsley or chives. For dinner, pair it with a crisp green salad dressed in lemon vinaigrette or with grilled chicken for extra protein. It also makes an excellent filling for a warm wrap or a topping for toasted sourdough with a smear of labneh or vegan yogurt for tang. Drizzle with hot sauce or a smoky mustard for an added kick.

Cultural Background

This skillet preparation draws on simple, rustic American pan-fry traditions and seasonal Fall produce. Sweet potatoes and Brussels sprouts are staples in many northern hemisphere autumn and winter tables, and combining roasted root vegetables with cabbage-family greens is a long-standing home-cooking technique. The smoky paprika nods to smoky, hearth-cooked flavors popular in many cuisines, while the skillet method mirrors one-pan hash styles that evolved from peasant cooking where efficiency and flavor matter most.

Seasonal Adaptations

In late summer, swap the sweet potato for young Yukon gold potatoes and add fresh corn kernels in the last few minutes for sweetness. In winter, toss in roasted chestnuts or a spoonful of cranberry compote on the side for a holiday touch. Spring calls for lighter herbs, such as tarragon or mint, and swapping the Brussels sprouts for asparagus gives a fresh lift. Small changes in garnish and add-ins keep the dish relevant across seasons.

Meal Prep Tips

For streamlined mornings, chop vegetables the night before and store them in sealed containers in the refrigerator. Alternatively, roast the sweet potatoes and sprouts on a sheet tray at 425 degrees Fahrenheit for 20 minutes, cool, then finish in a skillet to re-crisp and add aromatics. Portion into microwave-safe containers for grab-and-go breakfasts and reheat in a skillet to restore texture. Store toppings like avocado and herbs separately to keep everything bright and fresh.

This hash is one of those dishes that rewards small adjustments: a tweak in spice, a protein swap, or a new garnish can make it feel new each time you cook it. It’s forgiving, fast, and friendly to a variety of diets when you choose your add-ins thoughtfully. Give it a try on a hectic morning or a relaxed weekend and make it your own.