Winter Vegetable Hash

Let’s make Winter Vegetable Hash! This hash features winter veggies like potato, purple turnip and Brussels sprouts and pairs with a tart Granny Smith apple hash to top your favorite protein. Enjoy the wintertime vegetable harvest by enjoying Winter Vegetable Hash with dinner. Makes 4 servings.

Winter vegetable hash over roasted salmon on white plates

A few months ago, I received a text from a dear friend saying something along the lines of, “Do y’all eat salmon?”

We eat salmon weekly, so I responded with a resounding, “YES,” curious as to why she was asking.

Her next text said it all: “We have a Blue Apron box with salmon. My husband can’t eat it, and we need someone else to take it.”

Hesitantly, I agreed… because while we love salmon, I was skeptical of the whole box-in-a-dinner thing.

Not because I don’t think these boxes are worthwhile. I actually think they’re amazing. They’ve encouraged several of my non-cooking friends to make tasty homemade dishes and try something new… but I felt like they’d be lost on me since what I do is cook at home.

join our party!

get our latest recipes delivered to your inbox every week — plus all my entertaining tips and tricks!


    We respect your privacy. Unsubscribe at any time.

    Turns out, I was completely wrong.

    The box contained ingredients for a simple supper for two: Pan-Seared Salmon with a Brussels Sprouts, Potato and Turnip Hash. It also included a tart browned butter apple dressing to go on top of the veggie hash.

    So I got to work… and it was one of the best meals we ate that week.

    And since it was so good, I’ve been recreating it in our kitchen with ingredients I picked up from the grocery.

    I also adapted it because we’ve been head-over-heels IN LOVE with this hash business. And that’s what I’m sharing with y’all today.

    My recipe makes enough for four, though if you and yours want to enjoy this for just the two of you, it’s all good. ALL the winter vegetables! And then a tart (dairy-free!) apple hash to go on top of ‘em. What’s not to adore?

    Steam rises from the hash, shown in a bowl

    Disclaimer: The links below are affiliate links. If you click through and take action, I will receive a small commission. Please refer to my disclosure page for more information about the affiliate programs The Speckled Palate participates in. 

    Close up of the Winter Vegetable Hash from above

    How to Make this Winter Hash Recipe

    Make the Apple Hash

    Using a sharp knife, dice the apples into ½” bite-sized pieces. You don’t want ’em to be too large, because they need to be bite-sized.

    After the apples are chopped, heat the oil in a nonstick skillet over medium-high heat.

    Add the apples, and stir them constantly around the pan as they cook. Season with salt and pepper, and then add in the Dijon mustard. Cook ’em for 5-7 minutes, or until they’re browned and soft, but not mushy.

    Squeeze the lemon juice on top of the apple, and remove it from the pan. Set aside for later.

    Make the Winter Vegetable Hash

    Dice the potato and the turnip into ½” pieces, just like you did with the apple. The key here is so that everything is around the same size and that it’s bite-sized. 

    Using the same pan, heat the olive oil over medium-high heat. Once warm, add the potato and turnip. Season ’em with salt and pepper.

    Cook the potato and turnip for 5-10 minutes, or until they begin to get a brown crust. This happens when you don’t move them around the pan a ton, so let them sit for a bit to get this crust!

    Add the Brussels sprouts, and cook for another 5-10 minutes. Please remember that you want everything to soften and get brown, but not become a mushy mess.

    Remove the skillet from the heat, and squeeze the lemon juice on top of the hash.

    Serve the Vegetable Hash Recipe with the Apple Hash over fish or chicken, and enjoy warm!

    Vegetable hash on white plate

    Erin’s Easy Entertaining Tips and Tricks

    This potato hash recipe would be delicious to serve for dinner when you have guests over!

    The nature of a hash doesn’t allow it to be something that you can make in advance, though. However, there are a few things you can do to make this recipe easier to make when guests are coming over:

    • Chop everything (except the apples) in advance. Since this recipe requires a bit of chopping, you can do this beforehand and store them in a food storage container in the refrigerator for up to 2 days beforehand. Chop the apples right before you get started cooking because they will brown if chopped in advance.
    • Double the recipe if you’re serving a crowd! This recipe makes enough for 4 people, generously, but if you think your crowd will love this, double the recipe. Keep in mind that the prep work will take longer (because you’ll have a lot more chopping to do), but then you won’t need any other side dishes.
    A bowl holds the winter vegetable hash, with a spoon for serving

    Frequently Asked Questions

    What proteins can I pair this hash recipe with?

    This hash would be fabulous with Browned Butter Sage Turkey, Cranberry Chicken Thighs and Baked Salmon.

    I don’t like all the ingredients of this hash recipe. Can I leave some out?

    Sure! Though depending on which ingredient you leave out, the hash will have a different overall flavor.

    That said, you can pick and choose what makes you happy with a hash like this, so feel free to use extra potatoes and leave out the turnips if those aren’t your thing, or vice versa.

    Can I make this hash for Thanksgiving or Christmas?

    Personally, I think that’s a brilliant idea! This would pair beautifully with a turkey or a ham, so make a big ‘ol batch of this goodness, and serve it up at your family’s (or a friend’s) holiday gathering.

    Sound like something you’d like to try?

    Here’s how you can make this delicious side that is PERFECT on top of fish or chicken… or simply by itself!

    A plate of salmon topped with a vegetable hash on a wooden tray

    Winter Vegetable Hash

    Erin Parker, The Speckled Palate
    Let’s make Winter Vegetable Hash! This hash features winter veggies like potato, purple turnip and Brussels sprouts and pairs with a tart Granny Smith apple hash to top your favorite protein. Apples cook in olive oil with Dijon mustard, then are kept warm while the potatoes and turnips crisp up and soften. Add Brussels sprouts to the mix and cook until browned. Enjoy the wintertime vegetable harvest by enjoying Winter Vegetable Hash with dinner.
    5 from 3 votes
    Servings 4 servings
    Calories 275 kcal
    Prep Time 15 minutes
    Cook Time 30 minutes
    Total Time 45 minutes

    Ingredients
      

    Apple Hash

    • 1 tablespoon extra virgin olive oil
    • 1 tablespoon grainy Dijon mustard
    • 2 Granny Smith apples diced
    • ¼ teaspoon kosher salt
    • Black pepper to taste
    • Juice from ½ lemon

    Winter Vegetable Hash

    • 2 tablespoons extra virgin olive oil
    • 1 russet potato diced
    • 1 large purple turnip diced
    • 16 Brussels sprouts halved and peeled
    • Kosher salt and black pepper to taste
    • Juice from ½ lemon

    As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

    Instructions
     

    Make the Apple Hash

    • Dice the apples into ½” bite-sized pieces.
    • Heat the olive oil in a nonstick skillet over medium-high heat.
    • When melted, add the apples, stirring constantly as they cook. Season with salt and pepper, then add the Dijon mustard. Cook for 5-7 minutes, or until browned and soft.
    • Squeeze in the lemon juice, then remove the apple hash from the pan. Set aside.

    Make the Winter Vegetable Hash

    • Using the same pan, heat the olive oil over medium-high heat.
    • Dice the potato and turnip into ½” pieces (similar to that of the apple.)
    • When the oil is warm, add the potato and turnip, and season with salt and pepper.
    • Cook for 5-10 minutes, or until they begin to have a brown crust.
    • Add the Brussels sprouts, and cook for another 5-10 minutes. (You want everything to soften and get brown, but not become a mushy mess.)
    • Remove from the heat, and add the lemon juice.
    • Serve the Winter Vegetable Hash with the Apple Hash over fish or chicken, and enjoy warm.

    Notes

    Recipe adapted from Blue Apron.

    Nutrition

    Serving: 1gCalories: 275kcalCarbohydrates: 43gProtein: 4gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 9gSodium: 481mgFiber: 6gSugar: 23g
    Keyword apple, Brussels sprouts, easy hash recipe, hash, potatoes, side dish, turnip, vegetable hash, veggie hash, winter hash
    Course Side Dishes
    Cuisine American
    Tried this recipe?Let us know how it was!

    A woman with dark curly hair wearing a black tank top in front of a white wall

    About the Author:

    Erin Parker is a Southern gal living in Texas with her husband and two daughters. She started The Speckled Palate to share what she was cooking as a newlywed… and over the years, it’s evolved to capture her love for hosting. Specifically, the EASIEST, lowest key entertaining because everyone deserves to see their people and connect over good food. Learn more about her

    Similar Posts

    Before leaving a comment or rating, ask yourself:

    • Did you make the recipe as directed? If you didn’t or made an ingredient swap, please do not leave a rating. Recipe results are not guaranteed when changes have been made.
    • Is your comment helpful to others? Rude or hateful comments will not be approved. Please remember that this website is run by a real person.
    • Are you complaining about ads? I develop these recipes and provide them to you for free. Advertising allows me to continue to do so at not cost to you. It is also unavoidable on the internet and in everyday life. If you want recipes without ads, please purchase a cookbook or borrow one from your local library.

    16 Comments

    1. I’ve been meaning to try BlueApron for ages..I’ve heard nothing but good things! I’m glad you had a good experience with their salmon – truthfully, I’m usually skeptical about where my salmon comes from too. Sounds like they (and you!) nailed it. I’d seriously consume this meal every single week – it looks perfect!

      1. You should totally give it a try, Julia! I was totally skeptical, but we loved the meal we had… and we’ve continued to make it at home with our own ingredients after the fact. 🙂 And like you, I’d seriously consume this meal every week without fail.

    2. I shouldn’t have looked at this when I was STARVING. I love the idea of serving this hash with fish! I know what I’ll be making during the week now. YUM.

      1. That’s always a problem that I have while reading food blogs. 😉 This hash is totally delicious on fish, so I hope you enjoy it as much as we do!

    3. I love the additon of apples to this hash! All of the flavors sound wonderful!

    4. I have been wanting to try a service like Blue Apron, but I did have the same concerns. This looks amazing, so I guess I need to get on board!

      1. I say give it a go, Dee, because we were pleasantly surprised! And if you like a recipe, you can remake it at home like we did. 🙂

    5. I love vegetables. I am looking for new ways to prepare it in winter. Your is a fantastic idea.

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating