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.