Air fryer salmon bites with wasabi mayo and roasted cabbage

Air fryer salmon bites with wasabi mayo and roasted cabbage

Golden, juicy salmon bites seasoned with garlic and ginger, served with tender roasted cabbage and a creamy wasabi mayo with a refreshing hint of lime. The air fryer gives the salmon beautifully browned edges while keeping the center tender, and the cabbage turns deliciously sweet and lightly charred. An easy low carb, high protein dinner with bold Asian-inspired flavors.

Air fryer salmon bites with wasabi mayo and roasted cabbage

Golden, juicy salmon bites seasoned with garlic and ginger, served with tender roasted cabbage and a creamy wasabi mayo with a refreshing hint of lime. The air fryer gives the salmon beautifully browned edges while keeping the center tender, and the cabbage turns deliciously sweet and lightly charred. An easy low carb, high protein dinner with bold Asian-inspired flavors.
USMetric
4 servingservings

Ingredients

Wasabi mayo
  • ½ cup 120 ml mayonnaise
  • 1½ tsp 1½ tsp wasabi paste, or to taste
  • 2 tsp 2 tsp fresh lime juice
Roasted cabbage
  • 1¼ lbs 550 g green cabbage, cut into wedges with the core intact or broccoli
  • 1½ tbsp 1½ tbsp avocado oil
  • ½ tsp ½ tsp garlic powder
  • ½ tsp ½ tsp salt
  • ¼ tsp ¼ tsp ground black pepper
Salmon bites
  • 1¾ lbs 800 g salmon, boneless fillet, skinless, cut into 1-inch (2.5 cm) cubessalmon, boneless fillets, skinless, cut into 1-inch (2.5 cm) cubes or white fish filletwhite fish fillets
  • 1 tbsp 1 tbsp avocado oil
  • 1 tsp 1 tsp garlic powder
  • 1 tsp 1 tsp ground ginger
  • ¾ tsp ¾ tsp salt
  • ½ tsp ½ tsp ground black pepper
To serve
  • 1 (½ oz.) 1 (15 g) scallion, thinly slicedscallions, thinly sliced (optional)
  • 1 1 lime, wedgeslimes, wedges (optional)
This recipe has been added to the shopping list.

Instructions

Instructions are for 4 servings. Please modify as needed.

  1. Combine the mayonnaise, wasabi paste, and lime juice in a small bowl. Stir until smooth and refrigerate until serving.
  2. Cut the cabbage into wedges, keeping the core intact so they hold together. Mix the olive oil, garlic powder, salt, and pepper, then brush over the cabbage.
  3. Arrange the cabbage wedges in a single layer in the air fryer basket. Air-fry at 375°F (190°C) for 12–18 minutes, turning halfway through, until tender with golden, lightly charred edges. Cook in batches if necessary and set aside.
  4. Pat the salmon dry with paper towels. Toss gently with olive oil, garlic powder, ginger, salt, and pepper until evenly coated.
  5. Increase the air fryer temperature to 400°F (200°C). Arrange the salmon in a single layer, leaving space between the pieces. Air-fry for 6–8 minutes, gently shaking the basket halfway through, until golden on the outside and cooked through. Cook in batches if necessary.
  6. Serve the salmon bites with the roasted cabbage and wasabi mayo. Garnish with sliced scallion and lime wedges, if desired.

Recipe notes and tips

How do I get perfectly cooked salmon bites?

Cut the salmon into evenly sized, 1-inch (2.5 cm) pieces and pat them thoroughly dry before seasoning. Arrange them in a single layer without overcrowding the air fryer basket to allow the edges to brown. Cooking times vary depending on the size of the pieces and your air fryer, so check the salmon early to avoid overcooking.

How spicy is wasabi mayo?

The mayonnaise softens the sharp heat of the wasabi, creating a creamy sauce with a gentle kick. Start with the suggested amount and add more to taste. Wasabi pastes vary in strength between brands.

Can I use another fish?

Absolutely! Firm fish such as cod, halibut, or tuna can also be cut into bite-sized pieces and cooked in the air fryer. Adjust the cooking time depending on the type of fish and the size of the pieces.

Can I make this in the oven?

Yes! Preheat the oven to 425°F (220°C). Arrange the seasoned cabbage wedges on a baking sheet and roast for 20–25 minutes, turning halfway through, until tender and golden.

Spread the salmon bites on a separate parchment-lined baking sheet and bake for approximately 8–12 minutes, depending on their size, until cooked through. Add the salmon to the oven toward the end of the cabbage's cooking time so everything is ready together.

Can I use another vegetable instead of cabbage?

Yes! Broccoli, cauliflower, or Brussels sprouts are delicious alternatives. Toss with the same seasonings and air-fry until tender and lightly browned, adjusting the cooking time depending on the vegetable.

Can I prepare the wasabi mayo ahead?

Yes! The wasabi mayo can be prepared up to 3 days ahead and stored in an airtight container in the refrigerator. Stir before serving.

Storage and leftovers

Store leftover salmon and cabbage separately in airtight containers in the refrigerator for up to 2 days. Reheat gently in the air fryer or oven to avoid drying out the salmon. Keep the wasabi mayo refrigerated and serve cold.

DD+ MEMBERSHIP
Healthy meal plans
Meal plans that work

Want to lose weight and improve your health? Try a ketogenic (keto), low-carb, or high-protein diet. Stay on track by following our nutritionally reviewed meal plans.

Low-carb recipes
1,411 💙 Low-carb recipes

Whether you’re looking for high-protein, strict keto, or liberal low-carb recipes, here you’ll find tons of tasty recipes to choose from. Discover our wide range of healthy recipes.

The Diet Doctor food policy
Our food policy

There are many thoughts and ideas about what foods are and aren’t part of a healthy diet. Learn more about what foods you can expect from our recipes.


💬 Have you tried this recipe?

What did you think? Please share your thoughts in the comment section below!

Leave a reply

Reply to comment #0 by