• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
An Edible Mosaic™
  • about
    • contact
    • accessibility
    • privacy policy
    • terms and conditions
  • cookbooks
  • recipes
  • world cuisine
    • arabic and middle eastern
    • asian
    • british
    • buffalo foods
    • czech
    • dutch
    • ethiopian
    • french
    • german
    • greek
    • indian
    • irish
    • italian
    • jamaican
    • jewish
    • latin
    • polish
    • russian and ukrainian
    • swedish
    • tex mex
    • thai
    • west african
  • Nav Social Menu

menu icon
go to homepage
  • cookies!
  • about
  • recipes
  • cookbooks
  • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • cookies!
    • about
    • recipes
    • cookbooks
    • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×

    Home » Type » Main Courses » Seafood

    Seared Salmon and Lemon Aioli with Red Potato, Asparagus, and Collard Green Hash

    Published: Jun 6, 2016 · Modified: Jan 20, 2022 by Faith · This post may contain affiliate links · 12 Comments

    Seared Salmon and Lemon Aioli with Red Potato, Asparagus, and Collard Green Hash showcases fresh, simple flavors and proves that hash is the perfect meal for any time of day!

    Seared Salmon and Lemon Aioli 1

    I might be in the minority, but I’m one of those people who thoroughly enjoys grocery shopping; selecting fresh produce, looking through my favorite items like loose leaf tea and the cheese case, and finding new products to try makes me feel like a kid in a candy shop. The thing is, some weeks I’m so pressed for time that even something I would normally enjoy seems like a huge chore.

    Seared Salmon and Lemon Aioli 2

    You would think that on those weeks my hubby would be able to pick up the slack and take a turn grocery shopping, but nope. Not only is grocery shopping the stuff his nightmares are made of, but he’s actually really, really (maybe purposefully) bad at it. So I don’t mind taking a little help with this when I can get it! I always have a pantry meal or two that I can whip up, and I usually have a couple frozen meals stashed away as well, but nothing beats fresh ingredients and flavors.

    Have you heard of Blue Apron? They’re a subscription service that delivers fresh, high-quality ingredients along with seasonally-inspired chef-created recipes to your front door. I recently used this service for the first time, and because it was my very first time ever using any service like this I wasn’t sure what to expect; I’m happy to say, I ended up being incredibly pleased with the entire process, starting with selecting the meals I wanted to try online...

    Recipe Card12345678

    Blue Apron offers a pretty big selection of recipes to choose from, which was nice because my hubby and I have a couple dietary restrictions (we don’t eat pork and I try to limit gluten intake), and every week they add new recipes to keep things exciting.

    Not only is Blue Apron convenient when you don’t have time to grocery shop (they even deliver the ingredients in a refrigerated box so everything will stay fresh even if you’re not at home when your package arrives), but ingredients are pre-measured so there’s no waste and meals are easy to prepare. The kits literally included everything I needed to cook the meals except for salt, pepper, olive oil, and water.

    Blue Apron’s farm-sourced vegetables looked and tasted super fresh, and so did the wild Alaskan salmon (which is sustainably sourced; you can read more about their mission here). I love hash recipes of all kinds for any meal of the day, and this vegetable hash was perfect in its simplicity, letting the flavors of the fresh veggies shine through. Pan-searing is my cooking method of choice for salmon (you can keep your cooking methods simple if your ingredients are super fresh), and this salmon was the best I’ve had in a while. The aioli literally came together in a matter of minutes, and a little drizzle on top made the perfect finishing touch!

    Seared Salmon and Lemon Aioli 3

    Here’s a little more about Blue Apron:

    • Each menu is between 500-800 calories per person
    • Ingredients are super fresh and sourced from quality suppliers and artisans
    • All meals can be prepared in 40 minutes or less
    • And I love that they offer a recycling program!

    If you want to try Blue Apron for yourself, the first 50 readers will get two free meals on their first Blue Apron order – head over here!

    Seared Salmon and Lemon Aioli 4

    Print
    Seared Salmon and Lemon Aioli with Red Potato, Asparagus, and Collard Green Hash
    Prep time:  15 mins
    Cook time:  25 mins
    Total time:  40 mins
    Yield: 4 servings
     
    Seared Salmon and Lemon Aioli with Red Potato, Asparagus, and Collard Green Hash showcases fresh, simple flavors and proves that hash is the perfect meal for any time of day!
    Ingredients
    Lemon Aioli:
    • 4 tablespoons mayo
    • 1 tablespoon whole grain Dijon mustard
    • 1 small clove garlic, crushed or grated on a microplane
    • 1 tablespoon fresh lemon juice (or more to taste)
    • Salt and black pepper
    Hash:
    • 1½ tablespoons olive oil, divided
    • 10 oz (285 g) red potatoes, scrubbed and cubed
    • 1 medium onion, chopped
    • ½ bunch asparagus, woody ends removed and chopped on the diagonal into 2-inch pieces
    • ½ bunch collard greens, de-stemmed and chopped
    • ¼ cup (60 ml) water
    • Salt and black pepper
    Salmon:
    • 1 tablespoon olive oil
    • 4 (4 to 6 oz/115 to 170 g) skin-on salmon fillets
    • 1 tablespoon salmon hash spice blend
    • Salt and black pepper
    For Serving:
    • 1 fresh lemon, cut into 4 wedges
    Instructions
    1. For the aioli, whisk together the mayo, mustard, garlic, and lemon juice with a pinch of salt and pepper. Cover and refrigerate until serving.
    2. For the hash, add 1 tablespoon oil to a large (preferably nonstick) skillet over medium-high heat. Add the potatoes in an even layer and season with a sprinkle of salt and pepper. Cook (uncovered) until browned outside and softened inside, about 10 to 12 minutes, stirring occasionally. Add the onion and ½ tablespoon oil to the potatoes and cook until the onion starts to soften, about 2 to 4 minutes, stirring occasionally. Stir in the asparagus, collard greens, and water, and season with a sprinkle of salt and pepper. Cook until the collard greens are wilted, the water is evaporated, and the other vegetables are fork-tender, about 4 to 6 minutes, stirring occasionally.
    3. Meanwhile, cook the salmon. Pat each fillet dry with a paper towel and season with the salmon hash spice blend, salt, and pepper. Add 1 tablespoon oil to a large (preferably nonstick) skillet over medium-high heat; once the oil is hot, add the salmon fillets skinless-side-down and cook until browned on both sides and cooked in the center, about 4 minutes per side. (Turn the heat down as necessary to prevent the salmon from burning outside before it’s fully cooked inside. Once the salmon is browned outside, you can turn the heat down to low and cover the skillet with a lid or piece of foil to help the salmon seam inside.)
    4. To serve, divide the hash between 4 plates and add 1 piece of salmon to each; serve along with the aioli and fresh lemon wedges.
    Notes
    Recipe adapted slightly from Blue Apron’s recipe for Seared Salmon with Asparagus-New Potato Hash and Lemon Aioli.
    3.3.3070

    Disclosure: I received this Blue Apron meal for free, and I also received compensation for this post. I am happy for the opportunity to share brands that I believe in with my readers, and I hope you enjoy this recipe. As always, opinions stated are my own.

    More Seafood

    • air fryer salmon bites recipe featured image
      Air Fryer Salmon Bites with Creamy Cajun Sauce {video}
    • easy garlic butter salmon recipe featured image
      10-Minute Garlic Butter Salmon Recipe (Restaurant Quality!)
    • air fryer salmon featured image
      10-Minute Moist and Flaky Air Fryer Salmon Recipe
    • pan seared cod with tomato recipe featured image
      Pan Seared Cod with Tomato

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




      Rate this recipe:  

    1. Kevin | Keviniscooking says

      June 07, 2016 at 5:55 pm

      I’m with you, I enjoy picking my own produce, fruit and shopping at the market. I have never and don’t see myself leaving that up to someone else, or ordering online. It would seem strange to me.
      I’ve hear nothing but good things about Blue Apron though, and was happy to read they have a recycling program… I wondered about that. Thanks for sharing this one and the dinner looks superb Faith. Who know maybe one of these days I’ll be in need of their services and let go!
      BTW, overtime I see that photo in the sidebar of the Mango Lassy Poppy Seed Muffin I salivate! ;)

      Reply
    2. Patricia @ Grab a Plate says

      June 07, 2016 at 8:34 am

      Been seeing a lot about Blue Apron lately. This meal looks so fabulous (love collard greens)! Your pix are amazing and really detail the meal!

      Reply
    3. Lauren says

      June 07, 2016 at 6:27 am

      I love grocery shopping too! My husband said that when he was planning how to propose he thought about where my favorite place was and all he could come up with was the grocery store lol! Luckily he didn't propose there of course ;) Some weeks though it would be totally helpful to have the shopping done for me and if the meal looked like this I would happily forgo my grocery trip.

      Reply
    4. Kimberly @ The Daring Gourmet says

      June 06, 2016 at 10:36 pm

      What a perfect meal! I've never heard of Blue Apron but it sounds like a terrific service, thanks for sharing the info!

      Reply
    5. Nutmeg Nanny says

      June 06, 2016 at 10:27 pm

      I really love Blue Apron because it makes the crazy weeknight rush just a little bit easier. Plus the food always comes out looking so fresh and beautiful. You nailed this dish - yum!

      Reply
    6. Michelle De La Cerda says

      June 06, 2016 at 6:25 pm

      I love how simple and pure all of these ingredients are. They make an incredible meal.

      Reply
    7. Kiran @ KiranTarun.com says

      June 06, 2016 at 3:59 pm

      This looks like the perfect lunch to tide me over from the tropical storm Colin that's threatening Florida right now. Ugh :D

      Reply
      • Faith says

        June 06, 2016 at 6:39 pm

        Kiran, I wish we lived close because I'd invite you over! Stay safe, friend! xoxo

        Reply
    8. Susan says

      June 06, 2016 at 1:24 pm

      This recipe attracted me until I saw in the ingredient list "salmon hash spice blend", which is never defined anywhere. I did finally save the recipe because I'm sure I can come up with a spice blend of my own, but it would be nice to at least know what is in that blend.

      Reply
      • Faith says

        June 06, 2016 at 2:46 pm

        Susan, I apologize for the confusion! On Blue Apron's website, they state the following ingredients in their Salmon Hash Spice Blend: ground sweet paprika and ground fennel seeds. You can probably use any salmon spice blend you like though if you don't want to purchase through them. Hope this helps!

        Reply
        • Susan says

          June 06, 2016 at 3:55 pm

          Thank you, Faith. The sweet paprika and fennel sounds like a wonderful combination, so I'll definitely try that.

          Reply
    9. Becky Winkler (A Calculated Whisk) says

      June 06, 2016 at 6:11 am

      This looks delicious! I love the idea of that hash.

      Reply

    Primary Sidebar

    faith photo with welcome

    Hi, I'm Faith!

    I’m the writer, recipe developer, photographer, and food stylist behind An Edible Mosaic. It’s my goal to inspire you to get in the kitchen, try something new, and find a favorite you didn’t know you had. Welcome to An Edible Mosaic!

    More About Faith →
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • RSS Feed

    Popular Recipes

    • boba milk tea featured image
      How to Make Bubble Tea (Easy Boba Tea Recipe)
    • mini victoria sponge cakes featured image
      Mini Victoria Sponge Cake Recipe - Fit for Royalty & Easy to Make as Cupcakes! {video}
    • canned chicken salad featured image
      Canned Chicken Salad Recipe
    • borscht recipe featured image
      Classic Borscht Recipe (Beet Soup)

    Seasonal Recipes

    • sausage stuffed acorn squash featured image
      Beautiful Sausage Stuffed Acorn Squash Served in Squash Bowls {video}
    • small thanksgiving sheet pan dinner for 4 featured image
      Small Thanksgiving Dinner for 4 (Made on a Sheet Pan!)
    • fall harvest sweet potato salad recipe featured image
      Fall Harvest Sweet Potato Salad Recipe {video}
    • butternut squash casserole featured image
      Cheddar and Thyme Butternut Gratin Recipe - An Easy Casserole That's Perfect if You Need a New Idea For Winter Squash

    Footer

    ↑ back to top

    About

    • Contact
    • Accessibility Policy
    • Privacy Policy
    • Terms & Conditions
    an edible mosaic stamp logo 1200 square

    SEE RECIPE INDEX

    Social

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • RSS Feed

    My Other Blogs

    • Daily Desserting
    • The Keto Queens

    An Edible Mosaic is monetized in part though affiliate links, and as an Amazon Associate I earn from qualifying purchases. This means that if you click on an affiliate link and/or purchase an item after clicking on an affiliate link, I may receive a percentage of the sales price. I only recommend products that I use and love.

    Copyright © 2023 An Edible Mosaic