This sweet potato and Brussels sprout hash is a weekday lifesaver and a weekend crowd-pleaser all at once. I first developed this combination on a busy Sunday when I wanted something warm, bright, and quick that used what was already in the pantry and refrigerator. The orange sweetness of the sweet potato balances the nutty, slightly bitter bite of shaved Brussels sprouts, while smoked paprika gives the whole pan a cozy, savory note. It is the kind of dish that fills the house with caramelized aroma and draws everyone into the kitchen. Over the years this skillet hash has become my go-to when I want a satisfying single-pan meal that travels easily from stovetop to table. The texture is the highlight — cubes of sweet potato that are tender inside with crisp, caramelized edges paired with halved sprouts that get sweet when browned. I often add a fried egg on top so the yolk becomes a silky sauce. When friends come over for brunch they always ask for the recipe because the dish looks complicated but is genuinely simple and forgiving.

Ingredients

• Sweet potatoes: Use one large sweet potato, peeled and diced into small, even 1/2-inch cubes. Choose firm, bright orange tubers for sweetness and quick cooking; Japanese or Garnet varieties work well.
• Brussels sprouts: Two cups trimmed and halved produce caramelized outer leaves and tender centers. Look for tight heads without yellowing leaves; trimming the stem and halving them exposes more surface for browning.
• Oil: One tablespoon olive oil or avocado oil. Avocado oil provides a slightly higher smoke point for crisping; olive oil adds a familiar flavor if you do lighter browning.
• Seasonings: Smoked paprika, garlic powder, onion powder, dried thyme, salt, and black pepper create a balanced savory backbone. Smoked paprika is essential for that warm, smoky depth.
• Optional aromatics: Half cup diced onion and half cup diced bell pepper brighten flavor and add sweet, tender bits. Use yellow onion for a mellow profile or red onion for a sharper finish.
• Optional proteins: Cooked chopped bacon, 1/2 pound breakfast or turkey sausage, cubed tofu, or eggs for serving. These are easy additions to make the dish more substantial.
• Toppings: Fresh parsley or chives, sliced avocado, and hot sauce add freshness and texture contrast at the table.

Instructions

Step 1: Prep the Vegetables Wash and peel the sweet potato, then cut into small 1/2-inch cubes so they cook evenly. Trim the Brussels sprouts and slice them in half through the stem. Dice the onion and bell pepper into roughly 1/4-inch pieces if using. Uniform pieces are key for even cooking and simultaneous doneness. Step 2: Heat the Skillet Set a large skillet over medium heat and add one tablespoon of oil. A 10- to 12-inch cast iron skillet is ideal because it retains heat and yields superior browning. Let the oil shimmer but not smoke before adding vegetables. Step 3: Cook the Sweet Potatoes Add the diced sweet potatoes in a single layer if possible and let them sear undisturbed for two to three minutes to develop color. Stir every few minutes and continue cooking for about 8 to 10 minutes until they begin to soften and show golden edges. If pieces stick, give them a chance to release; that crust is flavor. Step 4: Add Brussels Sprouts and Seasonings Toss in the halved Brussels sprouts, onion, and bell pepper. Sprinkle smoked paprika, garlic powder, onion powder, dried thyme, salt, and pepper over the pan and stir to coat. The spices toast slightly against the hot surface, which amplifies aroma and flavor. Step 5: Crisp and Cook Through Continue cooking for 10 to 12 more minutes, stirring every few minutes but allowing the vegetables to sit long enough between stirs to caramelize. If pan starts to look dry, add a splash of water to loosen browned bits; scraping these bits into the vegetables intensifies the taste. Step 6: Add Optional Proteins Stir in chopped cooked bacon or browned sausage during the last five minutes so the meat heats through and melds with the vegetables. For tofu, add cubed, pressed tofu earlier and let it brown on all sides. To cook eggs directly in the skillet, make small wells, crack eggs into them, cover with a lid, and cook three to five minutes for runny yolks or longer for firmer yolks. Step 7: Finish and Serve Remove from heat, taste and adjust seasoning. Garnish with chopped parsley or chives, avocado slices, and a dash of hot sauce if desired. Serve immediately while edges are still crisp.

Storage Tips

Cool the hash to room temperature for no more than one hour, then transfer to a shallow airtight container and refrigerate for up to three days. To freeze, spread cooled hash on a baking sheet in a single layer and freeze until solid, then transfer pieces to a freezer bag and store for up to three months. Reheat refrigerated portions in a skillet over medium-low heat with a splash of water or oil to refresh the crust; for frozen portions thaw overnight in the refrigerator before reheating. Look for signs of spoilage such as off smells or sliminess and discard if present.

Ingredient Substitutions

If you don’t have sweet potato, use Yukon gold potatoes for a more neutral flavor but note they take slightly longer to caramelize. Substitute parsnips for an earthier sweetness. If Brussels sprouts are unavailable, use shredded green cabbage or broccolini cut into bite-size pieces. For a gluten-free smoky sausage, choose a labeled gluten-free brand; for a vegetarian protein swap in place of sausage use smoked tempeh or seasoned seitan depending on dietary needs. Adjust cook times slightly for denser swaps.

Serving Suggestions

Serve the hash with a soft-cooked egg per portion so the runny yolk melds into the vegetables. Offer avocado slices and pickled red onions for brightness. For brunch serve alongside buttered toast or biscuits and a simple green salad with lemon vinaigrette. For a heartier dinner add grilled sausages and a side of roasted root vegetables. Garnish with fresh parsley, chives, or a squeeze of lemon to lift the flavors.

Cultural Background

Skillet hashes are a cornerstone of rustic American and British home cooking, historically built from leftover meats and vegetables fried together until crisp. This sweet potato and Brussels sprout version draws on that tradition but updates it with modern pantry spices like smoked paprika and optional plant-based proteins. It illustrates how simple, resourceful cooking techniques cross cultures — the idea of frying vegetables to deepen flavor is universal and timeless.

Seasonal Adaptations

In fall and winter use high-quality sweet potatoes and add warm spices such as a pinch of cinnamon with the smoked paprika. In spring swap in early spring sprouts and toss in blanched asparagus tips at the end. For summer lighten the dish with charred corn kernels and a squeeze of lime, and top with fresh cilantro. For holiday breakfasts add roasted chestnuts and a splash of maple syrup for a special touch.

Meal Prep Tips

Prepare the vegetable base in advance by partially cooking the sweet potatoes and storing them separately from the sprouts to prevent over-softening. Reheat in a hot skillet for five to seven minutes and finish with fresh herbs and any quick-cooked add-ins like eggs or pre-cooked sausage. Portion into individual containers for grab-and-go breakfasts and include a small container of avocado or herbs to add fresh when serving.

This skillet hash is forgiving and joyous to make — it rewards attention with caramelized edges and bright flavors. Invite friends or family to customize toppings and enjoy the communal, relaxed meal that comes from simple ingredients cooked well.