Go Back
+ servings
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 »


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


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


  • 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.


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