This quick sweet potato Brussels sprout hash has been a weekday lifesaver and a weekend indulgence at my house. I first put these two humble vegetables together on a rainy Saturday when the pantry was low and I wanted something filling and bright without fuss. The sweet, tender cubes of sweet potato contrast with the nutty, caramelized edges of halved Brussels sprouts, and the blend of smoked paprika, garlic, and thyme gives the whole pan a warm, savory depth that makes everyone reach for seconds. It crisps beautifully in a hot cast iron skillet, and the aroma alone is enough to make the house feel cozy and welcoming.

I love this version because it is forgiving: you can skip the optional add-ins or toss in leftovers and still end up with something spectacular. It works for breakfast with a runny egg, for lunch with a scoop of avocado, or as a side to roasted chicken for dinner. I discovered this combination during a busy week when I wanted a vegetable-forward dish that felt substantial, and it stuck — my friends now ask for it at gatherings because it travels well and pleases a crowd. The texture balance is the real star: crunchy edges, soft centers, and the occasional pop of bacon or the silkiness of avocado on top.

Ingredients

• Sweet potatoes (2 cups diced, about 1 large sweet potato): Look for firm, unblemished sweet potatoes. They provide natural sweetness and a creamy interior when cooked. I prefer the orange-fleshed variety for color and flavor; frozen diced sweet potato can be used in a pinch.
• Brussels sprouts (2 cups trimmed and halved): Choose tight, small to medium heads for the best caramelization. Trim the stem and pull away any loose, damaged leaves. Halving exposes more surface area to the pan so the cut side crisps up nicely.
• Oil (1 tablespoon olive or avocado oil): Use an oil with a medium-high smoke point; avocado oil is excellent for high-heat searing, while extra virgin olive oil adds a fruitier note.
• Seasoning blend: 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. These spices build a warm, well-rounded flavor without overwhelming the vegetables.
• Optional aromatics: 1/2 cup diced onion and 1/2 cup diced bell pepper add sweetness and color; they also help create a more rounded hash when you want extra vegetables.
• Optional add-ins and toppers: Cooked chopped bacon, turkey or breakfast sausage, tofu cubes, 2 to 4 eggs for serving, fresh herbs, avocado slices, and hot sauce allow you to customize the dish to dietary needs and preferences.

Instructions

Step 1: Prep the vegetables Wash and dry the sweet potato and Brussels sprouts. Cut the sweet potato into small, even 1/2-inch cubes so they cook at the same rate. Trim the Brussels sprouts, remove any loose outer leaves, and slice each sprout in half through the stem. If using onion and bell pepper, dice them to similar sizes. Keeping pieces uniform is the key to even cooking and consistent texture. Step 2: Heat the skillet Warm a large skillet over medium heat and add 1 tablespoon of oil. A 10- to 12-inch cast iron skillet is ideal because it holds heat and creates those desirable crisp edges. Heat the oil until it shimmers but does not smoke — about 2 minutes on medium. If the oil begins to smoke, lower the heat slightly to avoid bitterness. Step 3: Cook the sweet potatoes Add the diced sweet potatoes in a single layer and let them cook undisturbed for 3 to 4 minutes to begin browning. Stir and continue cooking for a total of 8 to 10 minutes, adjusting heat as needed so they soften without burning. You want a tender center with browned, caramelized faces. If the sweet potatoes are crowding the pan, cook in two batches for better results. Step 4: Add Brussels sprouts and seasonings Stir in the halved Brussels sprouts, diced onion, and bell pepper (if using). Sprinkle the smoked paprika, garlic powder, onion powder, dried thyme, salt, and black pepper evenly over the vegetables. Toss to coat and spread out the mixture so cut sides of the sprouts contact the pan. This is where you build flavor: the spices mingle with the pan fond and sweet potato sugars. Step 5: Crisp and cook through Continue cooking for 10 to 12 minutes, allowing the vegetables to caramelize. Resist stirring constantly; let the vegetables sit for 2 to 3 minutes between stirs to develop crisp edges. Cook until the sprouts are tender when pierced with a fork and the sweet potatoes are fork-tender. If needed, lower the heat and cover for a minute to finish cooking through without over-browning. Step 6: Add proteins and eggs (optional) If using cooked bacon or sausage, stir it in during the last 5 minutes to heat through. For eggs, make small wells in the hash, crack 2 to 4 eggs into the wells, cover the skillet, and cook 3 to 6 minutes depending on how runny you like the yolks. To keep eggs extra creamy, baste them with a spoon of hot oil from the pan. Step 7: Finish and serve Remove from heat, taste and adjust salt and pepper, and garnish with chopped parsley or chives and avocado slices if desired. Serve immediately with hot sauce on the side. Leftovers re-crisp very nicely in a hot skillet for a few minutes.

Storage Tips

Store cooled leftovers in an airtight container in the refrigerator for up to 3 days. For longer storage, freeze portions in freezer-safe containers for up to 3 months; thaw overnight in the fridge. To reheat, warm a skillet over medium-high heat, add a drizzle of oil, and re-crisp the hash for 3 to 5 minutes until heated through — this revives the edges better than the microwave. If reheating from frozen, thaw in the refrigerator first or cook from frozen over low heat covered until warm, then uncover and increase heat briefly to re-crisp.

Ingredient Substitutions

Sweet potato can be swapped for russet or Yukon gold potato for a less-sweet flavor; adjust cooking time slightly. If Brussels sprouts are out of season, use thinly sliced cabbage or broccolini for a similar texture. Swap avocado oil for sunflower or light olive oil. For a vegan protein boost, add 1 cup of firm tofu cubes tossed in 1 teaspoon tamari and pan-fried separately then folded in. To keep it paleo, choose turkey sausage or omit processed meats and add more vegetables.

Serving Suggestions

Serve with avocado slices and fresh herbs for brightness, or top with a sunny-side egg for breakfast. For a heartier meal, pair with roasted chicken, grilled fish, or a simple green salad dressed with lemon vinaigrette. Hot sauce or a spoonful of Greek yogurt (if not dairy-free) adds tang. For brunch, present with warm tortillas on the side and allow guests to assemble breakfast tacos. Garnish with chopped chives or parsley for color and a fresh herbal note.

Cultural Background

This kind of skillet hash draws from a long tradition of one-pan, resourceful cooking where root vegetables and seasonal brassicas are transformed with robust spices and high-heat technique. Hashes have been an American brunch staple for generations, evolving from simple leftover cook-ups to intentional vegetable-forward plates. Combining sweet potato and Brussels sprouts is a modern twist that celebrates autumn harvest flavors while honoring classic skillet cooking methods.

Seasonal Adaptations

In autumn, add a pinch of cinnamon and swap thyme for sage to emphasize fall flavors. In spring, use young Brussels sprouts or tender asparagus and reduce cooking time to preserve freshness. For winter, fold in roasted chestnuts or add a splash of balsamic in the last minute for a sweet-tart glaze. Summer versions benefit from charred bell peppers and a squeeze of lime to brighten the plate.

Meal Prep Tips

To meal prep, roast or pan-sear the sweet potatoes and Brussels sprouts until just tender, cool, and divide into meal-sized containers. When ready to eat, reheat in a skillet and finish with fresh herbs and avocado. Cooked proteins can be stored separately and combined at serving to avoid sogginess. Pack toppings like herbs and avocado separately when taking meals on the go.

This dish is simple, adaptable, and honest — it rewards attention to heat and timing and encourages creativity with what you already have on hand. Give it a try this week, and make it your own.