Name: Air Fryer Salmon Bites with Asparagus (High Protein, Low Carb, Optavia Lean and Green)
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Yield: 4 serving(s)
Ingredients: 24 oz skinless salmon fillet, cut into 1-inch cubes (about 24 to 32 cubes in total, 6 to 8 per serving); 1 tsp paprika; 1 tsp garlic powder; 1/2 tsp onion powder; 1/2 tsp salt, divided; 1/2 tsp black pepper, divided; 1 tsp lemon zest; Olive oil spray; 6 cups asparagus, woody ends trimmed, cut into 2-inch pieces; 1 tsp olive oil; 2 garlic cloves, thinly sliced; 1 lemon, cut into wedges, to serve

Air Fryer Salmon Bites with Asparagus

Air fryer salmon bites with asparagus, a complete Lean and Green dinner with 36g protein, ready in 20 minutes. Crisp outside, tender inside.

Optavia Lean and Green Recipes Published November 13, 2026 1,078 words · 6 min read

Why this recipe works

Salmon is the fish the air fryer was made for, and cutting it into bites is what makes it a weeknight recipe instead of a weekend one. A whole fillet needs careful timing and a gentle hand, but one-inch cubes cook fast and evenly, and every piece gets crisp edges. The hot circulating air dries the surface of each cube, sets a light crust from the seasoning, and browns it, all with a spray of oil instead of a pan of it. Inside, the salmon stays tender because the cook is short: seven to nine minutes, and no piece is ever far from the heat.

The asparagus is not an afterthought here. It cooks in the same basket, in the same time, and it is the Green that makes the plate complete without a second pan. Asparagus in an air fryer goes tender-crisp with lightly browned tips, which is a better texture than boiled asparagus ever gives, and the lemon at the end does the same job it does on the Day 1 tenders: acid lifts the seasoning so the salt can stay light.

If you are cooking for the Optavia 5 and 1 plan, the structure will look familiar: a lean protein of 5 to 7 ounces, three servings of vegetables, a healthy fat, and a condiment, with no starch and no fruit in the meal itself. Salmon counts as a Lean here, and it is one of the more filling ones, which is why this plate works as a full dinner with nothing added.

Short on time? The recipe card below has everything on one screen: tick off the ingredients as you gather them, scale the servings up or down, and tap each step as you finish it.

Why this one is Day 4

This is the biggest keyword in the first week of the calendar: air fryer salmon recipes at 110,000 searches a month, against a site that has never owned an air fryer salmon post. The site does have salmon recipes, including a Mediterranean air-fried salmon fillet post, but no salmon bites post, and bites are a different search and a different cook: faster, crisp on every side, and sized for a weeknight. Placing it on Day 4 keeps the air fryer run going after the Day 1 tenders proved the format, and it gives the calendar its first fish dinner before the cabbage soups start on Day 5.

Tips, swaps and storage

Do not crowd the basket. Cubes touching each other steam instead of crisping. Two batches beat one crowded batch every time, and the first batch stays hot in a 200 F oven while the second cooks.
Cut evenly. Cubes cut to roughly the same size finish at the same time. If one piece is much thicker, it will still be raw in the middle when the small ones are done, so trim the fillet into even cubes before seasoning.
Do not overcook salmon. Salmon goes from tender to dry in about a minute. Pull it at 145 F, or when it flakes easily with a fork, and let it rest for 2 minutes. It keeps cooking a little off the heat.
Swap the vegetable, keep the counts: green beans work in place of asparagus with the same timing, and they are the Day 1 vegetable, so the two dinners share a shopping list. Work the Green count out again if you swap in a different vegetable.
Make it a meal prep: the salmon reheats in the air fryer at 375 F for 3 minutes and stays crisp; the microwave makes it soft and fishy, so it is worth the extra minutes. Store salmon and asparagus separately in the fridge for up to 2 days. Do not freeze the cooked asparagus; it goes limp on thawing.
If you only have frozen asparagus: thaw and pat it very dry first, then air fry for 5 to 6 minutes. Wet asparagus steams and never browns at the tips.

Frequently asked questions

Can I use frozen salmon?

Yes, but thaw it fully first and pat it very dry. Salmon cubes cut from a partly frozen fillet cook unevenly, and wet cubes steam instead of crisping. Thaw overnight in the fridge, never on the counter.

Do I need to preheat the air fryer?

It helps, and it only takes 3 minutes. A cold basket means the first minutes go to heating metal instead of crisping seasoning, and the bites come out paler and softer. Preheat while you season the salmon and you lose no time.

How do I know the salmon is done?

Colour is a hint, not a test. The thickest cube should read 145 F (63 C) on an instant-read thermometer, and it should flake easily with a fork. At 400 F, one-inch cubes usually need 7 to 9 minutes total.

Try more Lean and Green salmon dinners: Mediterranean Air-Fried Salmon with Grilled Veggies and Lean and Green One-Pan Lemon Pepper Salmon with Garlic Parmesan Asparagus.

This recipe is educational information, not medical advice. This site is not affiliated with or endorsed by Optavia LLC or Medifast, Inc.

Air Fryer Salmon Bites with Asparagus

Why this recipe works