Golden, bite-size pieces of salmon with crisp edges and a tender center are especially good when piled over warm Brussels sprout slaw. The slaw brings a little sweetness, tang, and crunch, while the salmon adds rich, savory flavor without making dinner feel heavy.
This Salmon Bites with Warm Brussels Sprout Slaw recipe comes together in about 30 minutes and uses ingredients that are easy to find at a typical U.S. grocery store. The Brussels sprouts are quickly sautéed rather than cooked until soft, so they keep some texture while picking up a lightly caramelized flavor. A simple lemon-Dijon dressing ties everything together.
It is a great choice for a weeknight dinner, but the colorful presentation also makes it nice enough for a casual weekend meal.
Why You’ll Love This Recipe
- Ready in about 30 minutes: Most of the work is chopping, seasoning, and quick skillet cooking.
- Great texture: The salmon develops browned edges while the Brussels sprouts stay slightly crisp.
- Simple ingredients: You do not need a long list of specialty ingredients.
- Bright and savory: Lemon, Dijon mustard, garlic, and a touch of honey balance the rich salmon.
- Easy to customize: Change the seasoning, add herbs, or make the slaw a little sweeter or tangier.
- One-pan friendly: The salmon and slaw can both be prepared on the stovetop with minimal cleanup.
Ingredients You’ll Need
For the Salmon Bites
- 1 pound skinless salmon fillet, cut into 1-inch pieces
- 1 tablespoon olive oil
- 1 teaspoon paprika
- ½ teaspoon garlic powder
- ½ teaspoon kosher salt
- ¼ teaspoon black pepper
- ¼ teaspoon onion powder
- 1 tablespoon fresh lemon juice
Choose a thick salmon fillet when possible. It is easier to cut into evenly sized pieces, which helps everything cook at roughly the same rate.
For the Warm Brussels Sprout Slaw
- 4 cups thinly sliced Brussels sprouts
- 1 tablespoon olive oil
- 1 small garlic clove, minced
- 2 tablespoons finely chopped red onion
- 1 tablespoon apple cider vinegar
- 1 tablespoon fresh lemon juice
- 1 teaspoon Dijon mustard
- 1 teaspoon honey
- ¼ teaspoon kosher salt
- ⅛ teaspoon black pepper
- ⅓ cup dried cranberries
- ¼ cup chopped toasted pecans
The Brussels sprouts should be sliced thinly enough to soften quickly but not so thin that they turn mushy. A sharp knife or food processor slicing attachment works well.
How to Make Salmon Bites with Warm Brussels Sprout Slaw
1. Prepare the salmon
Pat the salmon dry with paper towels. Cut it into roughly 1-inch pieces and place them in a medium bowl.
Add 1 tablespoon olive oil, paprika, garlic powder, salt, black pepper, and onion powder. Toss gently until every piece is evenly coated.
Patting the salmon dry is important because excess moisture can prevent good browning.
2. Mix the dressing
In a small bowl, whisk together the apple cider vinegar, lemon juice, Dijon mustard, honey, ¼ teaspoon salt, and ⅛ teaspoon black pepper.
The dressing should taste bright and slightly tangy. If you prefer more sweetness, add another ½ teaspoon honey.
3. Cook the Brussels sprouts
Heat 1 tablespoon olive oil in a large 12-inch skillet over medium heat.
Add the sliced Brussels sprouts, red onion, and minced garlic. Cook for about 5–7 minutes, stirring every minute or so.
The sprouts should become brighter in color and lightly browned in spots while still having some bite. Do not cook them until completely soft.
Remove the skillet from the heat and stir in the dressing. Add the dried cranberries and toasted pecans, tossing until the sprouts are evenly coated.
Transfer the warm slaw to a serving bowl and loosely cover it with foil.
4. Cook the salmon bites
Return the skillet to medium-high heat. If the pan looks dry, add another teaspoon of olive oil.
Arrange the salmon pieces in a single layer. Leave some space between the pieces so they sear rather than steam.
Cook for about 2–3 minutes on the first side. Turn the pieces with tongs and cook another 2–3 minutes, turning once or twice more as needed.
The salmon should be browned on several sides and opaque through the center. For food safety, salmon should reach 145°F in the thickest piece.
5. Finish and serve
Turn off the heat and drizzle the salmon with the fresh lemon juice.
Give the warm Brussels sprout slaw another gentle toss, then spoon it onto plates or a large serving platter. Arrange the salmon bites over the top.
For a fresh finishing touch, add a little chopped parsley or dill and another small squeeze of lemon.
Recipe Tips for the Best Results
Dry the salmon thoroughly. Moisture is the enemy of browning. Use paper towels to remove surface moisture before seasoning.
Keep the salmon pieces similar in size. One-inch pieces are a good target. Smaller pieces can dry out before larger ones are cooked.
Do not crowd the skillet. If your pan is small, cook the salmon in two batches. Crowding traps steam and makes it harder to get those browned edges.
Watch the Brussels sprouts carefully. The goal is warm and lightly tender, not limp. Remove them from the heat as soon as they develop some golden-brown spots.
Toast the pecans first. A few minutes in a dry skillet over medium-low heat brings out their flavor. Watch closely because nuts can burn quickly.
Taste the dressing before adding it. Brussels sprouts vary in bitterness, so you may want slightly more honey, lemon juice, or Dijon mustard depending on your preference.
Cut ahead, cook later. The Brussels sprouts can be sliced and the dressing can be mixed several hours ahead. Keep them refrigerated separately until you’re ready to cook.
Easy Variations
Make it spicy: Add ¼–½ teaspoon crushed red pepper flakes to the salmon seasoning or drizzle the finished salmon with your favorite hot sauce.
Use maple syrup: Replace the honey with 1 teaspoon pure maple syrup for a slightly deeper sweetness.
Try different nuts: Chopped walnuts or sliced almonds work well in place of pecans.
Add fresh herbs: Parsley, dill, or cilantro can brighten the finished dish. Dill is especially good with salmon and lemon.
Make it more filling: Serve the salmon and slaw over cooked white rice, brown rice, quinoa, or farro.
What to Serve With It
This recipe already combines protein and vegetables, so simple sides work best.
For a more substantial dinner, serve it with steamed rice, roasted baby potatoes, quinoa, or warm crusty bread. A simple cucumber salad can add another fresh element without competing with the Brussels sprouts.
For drinks, sparkling water with lemon, iced tea, or a crisp citrus-forward nonalcoholic drink pairs nicely with the bright dressing.
You can also serve the salmon bites as part of a casual dinner spread with extra lemon wedges and a small bowl of Dijon sauce.
Storage and Reheating
Store leftover salmon and Brussels sprout slaw in separate airtight containers in the refrigerator and use within 3–4 days.
For the best texture, reheat the salmon gently in a skillet over medium-low heat until warmed through. You can also use a 325°F oven for several minutes. Avoid prolonged high heat because salmon can become dry.
The Brussels sprout slaw can be reheated in a skillet over medium-low heat, stirring occasionally. Add a small splash of water if it seems dry.
Freezing is not recommended for the finished slaw because the texture of the Brussels sprouts and dressing can change significantly after thawing. Cooked salmon can be frozen, but the texture is generally best when eaten fresh or refrigerated.
Always refrigerate leftovers promptly rather than leaving cooked salmon at room temperature for an extended period.
Common Mistakes to Avoid
Cutting the salmon too small: Tiny pieces cook very quickly and can become dry. Aim for pieces around 1 inch.
Skipping the drying step: Wet salmon tends to steam instead of brown.
Overcooking the slaw: Brussels sprouts should remain slightly crisp. A few minutes in the skillet is enough.
Using excessive heat: Medium-high heat is useful for browning salmon, but extremely high heat can burn the seasoning before the center cooks.
Adding the dressing too early: Toss it with the Brussels sprouts after they have cooked. This keeps the slaw brighter and prevents the vegetables from becoming overly soft.
Final Thoughts
Salmon Bites with Warm Brussels Sprout Slaw is the kind of dinner that feels polished without requiring complicated cooking. The browned salmon, lightly caramelized Brussels sprouts, tart lemon, sweet cranberries, and crunchy pecans give every bite a mix of textures and flavors.
Keep the salmon pieces evenly sized, give them room in the skillet, and take the Brussels sprouts off the heat while they still have some crunch. Those small details make a noticeable difference in the finished dish.
