This easy vegetable hash with spicy salmon bites recipe is loaded with all the good stuff. Tons of vegetables, pieces of crispy salmon and the most delicious spicy sauce. The only question is whether this counts as breakfast or dinner? Either way, this recipe is a winner.

Looking for a recipe that checks all the boxes? Then you’re in the right place. This recipe is jam packed with healthy ingredients and tons of flavor. Made from simple ingredients, this recipe can easily be customized too. Add any of your favorite vegetables to this recipe for a fun and tasty twist.

Ingredients Needed for Easy Vegetable Hash with Spicy Salmon Bites

Vegetables – You can use any vegetables you have on hand for the hash. However, this recipe calls for asparagus, broccoli florets, sliced onion, shaved Brussel sprouts and chopped garlic. Wash and prepare the vegetables.

Salmon – Remove any pin bones and cube your favorite cut of salmon into bite-sized pieces. Option to leave the skin on.

Olive Oil – You will need olive oil to cook the vegetables and the salmon in this recipe.

Blackening Spice – Combine garlic powder, dried oregano, onion powder, paprika, cayenne pepper, salt and black pepper in a small mixing bowl. Use to season the cubed salmon.

Seasoning / Garnish – Season the hash with salt and black pepper. Serve with a wedge of fresh lemon.

Spicy Sauce – Combine kewpie mayonnaise, sriracha, low sodium soy sauce, and maple syrup in a small mixing bowl.

How to Make Vegetable Hash with Spicy Salmon Bites

Combine kewpie mayonnaise, sriracha, soy sauce and maple syrup in a small mixing bowl. Set aside.

Heat a 9-inch cast iron skillet or a non-stick skillet and add one tablespoon olive oil.

Once the oil is hot, add the sliced onion and cut asparagus. Sauté for 1 minute.

Next, add the broccoli florets, chopped garlic, and shaved Brussel sprouts. Season with salt and black pepper.

Sauté until the vegetables have a light brown sear but are still slightly firm. Remove from heat.

Next, remove the pin bones from your salmon.

Option to remove the skin as well.

Cube the salmon and toss it with the blackening spice. Garlic powder, onion powder, dried oregano, cayenne pepper, black pepper, salt, and paprika.

Heat a second non-stick pan with olive oil over medium heat.  

Once well coated, add the seasoned salmon bites to the second pan.

Sear until golden brown.

Assemble the dish:

Add the vegetables hash to a small bowl.

Top with some crispy salmon bites and spicy sauce.

Serve with a wedge of lemon and enjoy.

Storage

Store any leftovers in an airtight container in the refrigerator for two to three days. Reheat in the microwave. Looking for more recipes?

Easy Vegetable Hash with Spicy Salmon Bites – Healthyish Foods

Easy Vegetable Hash with Spicy Salmon Bites

This easy vegetable hash with spicy salmon bites recipe is loaded with all the good stuff. Tons of vegetables, bites of crispy salmon and the most delicious spicy sauce.
5 from 2 votes
Leave a Review »

Ingredients

Vegetable Hash

  • 1 tablespoon olive oil
  • 6-8 ounces Brussel sprouts, shaved
  • 1 onion, sliced
  • 1 cup broccoli, florets
  • 1 cup asparagus, cut into 1-inch pieces
  • 2 cloves garlic, chopped small
  • ½ teaspoon salt
  • ¼ teaspoon black pepper
  • 1 lemon, cut into wedges

Salmon Bites

  • 1 tablespoon olive oil
  • 6-8 ounces salmon, skin on, cubed
  • 1 teaspoon oregano
  • ½ teaspoon onion powder
  • ½ teaspoon garlic powder
  • ¼ teaspoon salt
  • ¼ teaspoon black pepper
  • ¼ teaspoon paprika
  • ¼ teaspoon cayenne pepper

Spicy Sauce

  • ¼ cup kewpie mayonnaise, or regular
  • 1 tablespoon soy sauce, low sodium
  • 1 tablespoon sriracha
  • 2 teaspoons maple syrup

Equipment

  • 1 9-inch cast iron or non-stick skillet
  • 1 non-stick skillet
  • 1 mandoline for shaving Brussel sprouts
  • 1 small mixing bowl

Instructions 

  • Combine kewpie mayonnaise, sriracha, soy sauce and maple syrup in a small mixing bowl. Set aside.
  • Heat a 9-inch cast iron skillet or a non-stick skillet and add one tablespoon olive oil.
  • Once the oil is hot, add the sliced onion and cut asparagus. Sauté for 1 minute.
  • Next, add the broccoli florets, chopped garlic, and shaved Brussel sprouts. Season with salt and black pepper.
  • Sauté until the vegetables have a light brown sear but are still slightly firm. Remove from heat.
  • Next, remove the pin bones from your salmon.
  • Option to remove the skin as well.
  • Cube the salmon and toss it with the blackening spice. Garlic powder, onion powder, dried oregano, cayenne pepper, black pepper, salt, and paprika.
  • Heat a second non-stick pan with olive oil over medium heat.
  • Once well coated, add the seasoned salmon bites to the second pan.
  • Sear until golden brown.

Assemble the dish

  • Add the vegetables hash to a small bowl.
  • Top with some crispy salmon bites and spicy sauce.
  • Serve with a wedge of lemon and enjoy.

Nutrition

Serving: 1serving, Calories: 577kcal, Carbohydrates: 32g, Protein: 26g, Fat: 41g, Saturated Fat: 6g, Polyunsaturated Fat: 16g, Monounsaturated Fat: 17g, Trans Fat: 1g, Cholesterol: 59mg, Sodium: 1805mg, Potassium: 1283mg, Fiber: 9g, Sugar: 13g, Vitamin A: 1650IU, Vitamin C: 156mg, Calcium: 150mg, Iron: 5mg