This Quick Sweet Potato Brussels Sprout Hash has been the answer to more weeknight questions than I can count. I stumbled on this combination on a busy Sunday when I wanted something warm, vegetable-forward, and forgiving enough to let me prep while the kids finished homework. The sweetness of the sweet potato plays beautifully against the slightly bitter, toasty edges of the Brussels sprouts, and the spices pull the whole dish together with a faint smokiness. It crisps where you want it to and stays tender inside, promising a perfect bite each time. Over the years it has become a pantry-and-fridge-cleanout favorite in our house, and it’s the dish I bring to potlucks when I don’t know what else to make.

What makes this hash special is its flexibility: the base of diced sweet potatoes and halved Brussels sprouts is sturdy enough to stand on its own for a nourishing vegetarian meal, but it also welcomes eggs, bacon, sausage, or tofu without losing its balance. Texture matters here — a cast iron skillet gives the crispiest edges, but a heavy nonstick pan will work when cast iron isn’t available. I love serving it topped with avocado and fresh herbs for brightness. It’s quick to assemble, forgiving during cooking, and every time someone asks for the recipe, I tell the same story about how the first batch charred ever so slightly and turned out the best flavor of all.

Ingredients

• Sweet potatoes (2 cups diced, about 1 large): Look for firm, unblemished sweet potatoes. The orange-fleshed varieties caramelize beautifully and give the dish its sweet backbone; cut into small, uniform cubes for even cooking.
• Brussels sprouts (2 cups, trimmed and halved): Choose bright green, compact sprouts. Halving exposes more surface area to the pan, promoting browning and a nutty flavor when crisped.
• Olive oil or avocado oil (1 tablespoon): Use an oil with a moderate smoke point; avocado oil tolerates higher heat for crisp edges while extra virgin olive oil adds fruitier notes.
• Smoked paprika (1 teaspoon): Adds warmth and a hint of smoke; use Spanish smoked paprika (pimentón) if you have it for the best flavor.
• Garlic powder (1 teaspoon), onion powder (1/2 teaspoon), dried thyme (1/2 teaspoon): These powdered aromatics blend seamlessly into the vegetables and build depth without added moisture.
• Salt (1/2 teaspoon) and black pepper (1/4 teaspoon): Season early but taste and adjust at the end; kosher salt works well for even seasoning.
• Optional vegetables — onion and bell pepper (1/2 cup each, diced): Red onion and a colorful bell pepper add sweetness and color; they’re optional but welcome for a fuller hash.
• Optional add-ins: Chopped cooked bacon (4 slices), 1/2 pound turkey or pork sausage, 1 cup firm tofu cubes, or 2–4 eggs to finish — all turn this into a heartier meal.
• Optional toppings: Fresh parsley or chives, sliced avocado, and hot sauce brighten and finish the dish at the table.

Instructions

Step 1 — Prep the vegetables: Peel the sweet potato if you prefer or leave the skin on for texture; dice into roughly 1/2-inch cubes so they cook evenly. Trim the Brussels sprouts and halve them through the stem so they stay intact. If using onion or bell pepper, dice to a similar size as the sweet potato for consistent cooking. Pat any wet vegetables dry to encourage browning. Step 2 — Heat the skillet: Warm 1 tablespoon of oil in a large skillet over medium heat. Cast iron is my go-to for the best crust because it retains heat evenly; if using nonstick, reduce stirring as you go to get a little char on the vegetables. The pan should be hot enough that a small test cube sizzles on contact. Step 3 — Cook the sweet potatoes: Add the sweet potato cubes in a single layer if possible. Cook for 8 to 10 minutes, stirring occasionally. Let them sit undisturbed for a couple of minutes between stirs so flat surfaces caramelize. Look for golden-brown edges and a fork-tender center as your cue to proceed. Step 4 — Add sprouts and season: Add Brussels sprouts, diced onion, and bell pepper to the pan. Sprinkle smoked paprika, garlic powder, onion powder, dried thyme, salt, and black pepper. Stir to combine and press the sprouts cut-side down when you can to brown them. Continue cooking for 10 to 12 minutes, allowing the vegetables to color and develop flavor. Step 5 — Crisp and finish: Avoid overcrowding the pan; if the skillet looks too full, remove a portion to a plate and finish in batches. Let the vegetables sit between stirs to get crisp edges. Taste and adjust seasoning. If using bacon or sausage, add now and stir to heat through for the final five minutes. Step 6 — Add eggs or tofu (optional): If adding eggs, make small wells in the hash, crack eggs into the wells, cover the skillet, and cook three to six minutes depending on desired doneness. For tofu, fold in cubed firm tofu during the last three minutes so it warms without breaking down. Step 7 — Serve: Remove from heat, garnish with chopped parsley or chives and avocado slices if using, and finish with hot sauce to taste. Serve immediately while the edges are still crisp.

Storage Tips

Cool leftovers to room temperature before refrigerating in shallow, airtight containers to speed cooling and maintain texture. Stored properly, the hash will keep for up to three days in the refrigerator; after that flavors decline. For longer storage, freeze single portions in a rigid container or freezer bag, removing as much air as possible. When reheating frozen portions, thaw overnight in the fridge and then crisp in a skillet over medium heat with a teaspoon of oil. Avoid reheating repeatedly; instead reheat only what you plan to eat.

Ingredient Substitutions

If you don’t have sweet potatoes, use Yukon gold potatoes for a less sweet profile; parboil them for five minutes before pan-frying to match the doneness of the sprouts. Swap smoked paprika for regular paprika plus a pinch of cumin if you’re out of smoked variety. For a vegan protein boost, use extra-firm tofu pressed, cubed, and pan-fried before stirring in. To lower carbs, reduce the sweet potato to 1 cup and add 1 cup of diced cauliflower.

Serving Suggestions

This dish pairs beautifully with runny eggs for breakfast or a simple green salad for dinner. Serve it as a side with grilled chicken or salmon for a heartier plate. Garnishes like sliced avocado, a sprinkle of flaky sea salt, or a drizzle of hot sauce elevate the flavors. For brunch, plate the hash with toast and a lemony arugula salad to cut the richness. Presentation tip: pile the hash slightly high on the plate and finish with a scattering of fresh herbs for color contrast.

Cultural Background

Skillet hashes have humble origins in many cuisines as practical, one-pan fare for stretching ingredients and using leftovers. Combining root vegetables and crucifers like sweet potatoes and Brussels sprouts is a modern American take that balances rustic comfort with contemporary seasonal produce. The use of smoked paprika nods to broader European and Spanish influences, while the skillet technique follows classic American and British stove-top cooking traditions.

Seasonal Adaptations

In fall and winter, enrich the hash with roasted chestnuts or a handful of chopped dried cranberries for festive notes. Spring adaptations can include swapping sweet potato for early new potatoes and adding peas or asparagus near the end of cooking. For summer, use fingerling potatoes and charred corn kernels for brightness. Adjust spices accordingly; lighter herbs like tarragon work well in spring variations.

Meal Prep Tips

To prep for the week, dice vegetables and keep them in separate containers in the fridge so they remain firm. Cook a double batch and portion into microwave-safe containers for quick lunches, then re-crisp in a skillet for the best texture. If planning to add eggs, wait to cook them on the day you serve to retain ideal yolk consistency. Label containers with date and contents, and use within three days for best quality.

This hash is the kind of food that invites ownership: tweak the spices, change the protein, and make it your own. I hope it becomes a versatile favorite in your kitchen too.