New: Salmon Dinner

Air Fryer Salmon Bites with Wasabi Mayo and Roasted Cabbage

Jump to Recipe

Jump to Recipe

These air fryer salmon bites are crispy on the outside, tender in the middle, and ready in about 15 minutes. Paired with a tangy wasabi mayo, they are my go-to when I want something healthy without the fuss.

Air Fryer Salmon Bites with Wasabi Mayo and Roasted Cabbage close-up

The cabbage roasts right alongside the fish, so one basket gives you a full, balanced plate.

WANT TO SAVE THIS RECIPE?
Click the button below and pin it to your Pinterest board.
Save This Recipe

Why you’ll love it

Each bite gets a light dusting of garlic, ginger and black pepper, then crisps up in the hot air fryer. The edges turn golden while the centre stays soft and flaky. It tastes like a restaurant starter, but it is simple enough for any night.

The wasabi mayo brings a bright, sinus-tingling heat that cuts through the rich salmon. A squeeze of lime wakes everything up, and the sweet, charred cabbage makes the plate feel complete.

What you’ll need

  • Salmon – boneless fillets, skin removed and cut into bite-sized cubes
  • Green cabbage – a firm, fresh head, cut into thick wedges or chunks
  • Mayonnaise – full-fat works best for a creamy wasabi dip
  • Wasabi paste – tube or jar; start small, as heat varies by brand
  • Avocado oil – high smoke point, ideal for air frying
  • Ground ginger and garlic powder – dry spices that give the bites their warm flavour

See the recipe card for quantities.

Helpful tips

  • Pat the salmon dry before seasoning so the bites crisp instead of steaming.
  • Cook the cabbage and salmon in separate batches if your basket is crowded, so everything gets enough air flow.
  • Taste the wasabi mayo before serving and add more paste only if you want extra heat.

How to make air fryer salmon bites

Cut the cabbage into thick wedges and toss them with half the avocado oil, salt and pepper. Air fry at 390°F (200°C) for about 10 minutes, flipping once, until the edges are browned and tender.

While the cabbage cooks, cut the salmon into 1-inch cubes. Toss them with the remaining oil, garlic powder, ground ginger, salt and pepper so every piece is evenly coated.

Add the salmon to the basket in a single layer, leaving space between pieces. Cook for 6 to 8 minutes, shaking the basket halfway, until the bites are golden and cooked through.

Stir together the mayonnaise, wasabi paste and lime juice. Serve the warm salmon bites and cabbage with the wasabi mayo on the side for dipping.

Substitutions and variations

  • Sweet potato – swap the cabbage for cubed sweet potato, roasted for 15 minutes.
  • Lighter dip – use Greek yogurt in place of half the mayo for a tangier sauce.
  • Sesame finish – sprinkle with toasted sesame seeds and sliced scallion for crunch.
Air Fryer Salmon Bites with Wasabi Mayo and Roasted Cabbage

What to serve with salmon bites

  • Steamed rice – soaks up any extra wasabi mayo.
  • Cucumber salad – cool, crisp contrast to the warm fish.
  • Extra lime wedges – a fresh squeeze over everything at the table.

Leftovers and storage

  • Fridge: keep salmon and cabbage in an airtight container for up to 2 days.
  • Freezing: cooked salmon is best eaten fresh, so freeze only if you must, for up to 1 month.
  • Reheating: warm in the air fryer at 350°F (175°C) for 3 to 4 minutes to bring back the crunch.

Make this if…

  • You want a healthy dinner ready in under 30 minutes.
  • You like bold, zingy flavours with a little heat.
  • You are cooking for one or two and want minimal cleanup.
  • You enjoy a meal that feels fancy but is easy.

Give these salmon bites a try this week, and enjoy the crispy, zingy flavour straight from your air fryer.

WANT TO SAVE THIS RECIPE?
Click the button below and pin it to your Pinterest board.
Save This Recipe
Air Fryer Salmon Bites with Wasabi Mayo and Roasted Cabbage
Olivia GrantRecipe byOlivia Grant

Air Fryer Salmon Bites with Wasabi Mayo and Roasted Cabbage

Crispy, flaky salmon bites seasoned with garlic and ginger, served with a zingy wasabi mayo and air-fried green cabbage wedges. A healthy, fast dinner.
Prep15 minutes
Cook18 minutes
Total33 minutes
Servings4
Calories380
Course: DinnerCuisine: American

Ingredients

  • 1/2 cup mayonnaise
  • 1 1/2 tsp wasabi paste
  • 2 tsp lime juice
  • 1 1/4 lbs green cabbage
  • 2 1/2 tbsp avocado oil
  • 1 1/2 tsp garlic powder
  • 1 1/4 tsp salt
  • 3/4 tsp ground black pepper
  • 1 3/4 lbs salmon, boneless fillets
  • 1 tsp ground ginger
  • 1 scallion (optional)
  • 1 lime (optional)
Love this recipe? Save it to Pinterest so you can make it again.Save

Instructions

  1. Preheat the air fryer to 390°F (200°C) for 3 minutes.
  2. Cut the green cabbage into thick wedges, keeping the core so they hold together.
  3. Toss the cabbage wedges with 1 1/2 tablespoons of the avocado oil, 1/2 teaspoon of the salt and 1/4 teaspoon of the black pepper.
  4. Air fry the cabbage for 10 minutes, flipping once halfway, until edges are browned and tender. Transfer to a plate.
  5. Pat the salmon dry and cut into 1-inch cubes, removing any skin.
  6. In a bowl, toss the salmon with the remaining 1 tablespoon avocado oil, garlic powder, ground ginger, 3/4 teaspoon salt and remaining black pepper.
  7. Arrange the salmon in a single layer in the basket and air fry at 390°F (200°C) for 6 to 8 minutes, shaking halfway, until golden and cooked through.
  8. While the salmon cooks, stir together the mayonnaise, wasabi paste and lime juice until smooth.
  9. Thinly slice the scallion and squeeze lime wedges for serving.
  10. Serve the warm salmon bites and roasted cabbage with the wasabi mayo for dipping, garnished with scallion.

Notes

  • Adjust wasabi to taste, as paste strength varies by brand.
  • Leftover cabbage can be eaten cold or reheated for 2 to 3 minutes.
  • Cook salmon in batches if the basket is crowded for the crispiest result.
Do not lose this recipe
Save it to your Pinterest board
Save to Pinterest
Did you make it?
Rate this recipe and tell us how it went in the comments.
Leave a rating

Leave a Comment

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

How many stars would you give this recipe?