Air Fryer Salmon Bites with Garlic Butter

If you want salmon that feels a little fancy but takes truly weeknight-level effort, these air fryer salmon bites are it. They get crispy-edged in minutes, then you toss them in a warm garlic butter sauce that clings to every nook and cranny. My kids call them “salmon nuggets,” which honestly is the highest compliment.

The big win here is speed: small pieces cook quickly and evenly, and you do not have to babysit a pan. Just do not skip the preheat and do not overcrowd the basket, and you will be golden.

Ingredients

For the salmon bites

• 1 1/4 pounds salmon, skin removed, cut into 1-inch cubes (see shortcuts below)
• 1 tablespoon olive oil
• 1 teaspoon kosher salt (use 3/4 teaspoon if your butter is very salty)
• 1/2 teaspoon garlic powder
• 1/2 teaspoon smoked paprika (or sweet paprika)
• 1/4 teaspoon black pepper
• 2 teaspoons cornstarch (optional, but helps crisp)

Garlic butter sauce

• 3 tablespoons unsalted butter (or salted, then reduce added salt)
• 3 to 4 cloves garlic, finely minced
• 1 tablespoon lemon juice, plus lemon wedges for serving
• 1 tablespoon chopped parsley (optional, for freshness)
• Pinch of red pepper flakes (optional)

Prep shortcuts

• Use skinless salmon portions from the seafood case. Ask the counter to remove the skin, or buy it already skinless to skip the fussy part.
• Check for pin bones. Run your fingertips over the salmon and pull any tiny bones with tweezers or clean needle-nose pliers.
• Partially freeze for cleaner cubes. Pop the salmon in the freezer for 10 to 15 minutes, then cube it. Less slipping, less mess.
• Jarlic is allowed. Swap in 1 to 1 1/2 teaspoons jarred minced garlic if that is what you have.
• Line the basket if you want easier cleanup. Use a perforated parchment liner made for air fryers. Do not block airflow with a solid sheet.

How to make salmon bites

1) Season the salmon

Pat the salmon dry with paper towels. In a bowl, toss salmon cubes with olive oil, salt, garlic powder, paprika, pepper, and cornstarch (if using). The cornstarch looks like a light dusty coating, not a thick breading.

2) Preheat the air fryer

Preheat to 400°F for 3 minutes, if your model preheats. This helps the salmon start crisping right away instead of steaming.

Air fryer note: This works best in a 5 to 6 quart basket air fryer. If yours is smaller, plan on cooking in batches so the pieces can breathe.

3) Air fry

Arrange salmon in a single layer in the basket with a little space between pieces.

• Cook at 400°F for 6 to 8 minutes, shaking the basket well at the halfway point.
• If pieces are sticking or you want more even browning, use tongs to flip a few of the larger cubes instead of aggressively stirring (salmon is delicate).

Timing note: For very large cubes (closer to 1 1/4 inch), you may need 1 to 2 extra minutes. For smaller cubes, start checking at 5 minutes.

Doneness note: If you have an instant-read thermometer, you have options. Pull around 125 to 130°F for medium and juicy, 135 to 140°F for more well-done. If you prefer to follow USDA guidance, cook to 145°F. No thermometer? Look for opaque centers that flake easily when you press a piece with a fork.

4) Make the garlic butter sauce

While the salmon cooks, melt butter in a small skillet or saucepan over medium-low heat. Add garlic and cook 30 to 60 seconds, just until fragrant. Stir in lemon juice and red pepper flakes (if using). Turn off the heat.

Sauce tip: If you are serving these over rice, pasta, or mashed potatoes, you may want to double the garlic butter so there is extra to drizzle.

5) Toss and serve

Transfer cooked salmon bites to a bowl. Pour the warm garlic butter sauce over top and gently toss. Finish with parsley and serve immediately.

Doneness and crispiness tips

• Dry salmon = crisp salmon. Moisture is the enemy of browning, so do not skip patting it dry.
• Do not overcrowd. If the basket is packed, the salmon steams. Cook in two batches if needed. It is worth it.
• Keep the garlic gentle. Garlic burns fast. Low heat, short time, and you will get that sweet, buttery aroma without bitterness.
• Watch the last minute. Salmon goes from juicy to dry quickly. Pull it as soon as it flakes, or when it hits your preferred internal temp.

Serving ideas

I love these because they fit into almost any dinner plan. Here are a few easy paths:

• Rice bowl: Serve over jasmine rice with sliced cucumber, avocado, and a drizzle of extra lemon.
• Taco night twist: Pile into warm tortillas with shredded cabbage and a quick yogurt-lime sauce.
• Salad upgrade: Toss over romaine with cherry tomatoes, croutons, and a simple vinaigrette. The garlic butter becomes the “warm dressing.”
• Simple sides: Pair with air fryer asparagus, roasted broccoli, or microwaved green beans plus a sprinkle of parmesan.
• Kid-friendly plate: Add sweet potato fries and a little ketchup mixed with lemon (sounds weird, works).

Storage and reheating

• Refrigerate: Store in an airtight container for 1 to 2 days for best quality.
• Reheat: Air fry at 350°F for 3 to 4 minutes until just warmed through. If you can, reheat the salmon first, then add any leftover butter sauce after so it stays glossy.
• Freezing: Salmon is best fresh here. If you do freeze it, the texture will be a little softer after thawing.

Air Fryer Salmon Bites (Recipe)

Yield: 4 servings
Prep time: 10 minutes
Cook time: 8 minutes
Total time: about 20 minutes

Ingredients

• 1 1/4 pounds salmon, skin removed, cut into 1-inch cubes
• 1 tablespoon olive oil
• 1 teaspoon kosher salt
• 1/2 teaspoon garlic powder
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon black pepper
• 2 teaspoons cornstarch (optional)
• 3 tablespoons unsalted butter
• 3 to 4 cloves garlic, minced
• 1 tablespoon lemon juice
• 1 tablespoon chopped parsley (optional)
• Pinch red pepper flakes (optional)

Instructions

1. Prep salmon: Pat salmon dry, check for pin bones, and cut into 1-inch cubes.
2. Season: Toss salmon with olive oil, salt, garlic powder, paprika, pepper, and cornstarch (if using).
3. Preheat: Preheat air fryer to 400°F for 3 minutes, if your model preheats.
4. Cook: Air fry salmon in a single layer at 400°F for 6 to 8 minutes, shaking halfway, until browned and opaque. For a temperature check, pull at 125 to 130°F for medium, 135 to 140°F for more well-done, or cook to 145°F if following USDA guidance.
5. Garlic butter: Melt butter over medium-low heat. Add garlic and cook 30 to 60 seconds. Stir in lemon juice and optional red pepper flakes. Turn off heat.
6. Toss: Toss cooked salmon bites with garlic butter sauce. Sprinkle with parsley and serve with lemon wedges.

Notes

• No cornstarch? You will still get great flavor. Cornstarch just boosts that lightly crisp coating.
• Different air fryers run different. Start checking at 6 minutes the first time you make these.
• Cooking in batches helps. If you cannot fit the salmon in a single layer with space, do two rounds for better browning.

FAQ

Do I need to flip salmon in the air fryer?

A good shake halfway through is usually enough. If your cubes are bigger or you want more even browning, flip a few pieces with tongs instead of stirring.

Can I use frozen salmon?

For best texture, thaw first and pat very dry. Cooking from frozen makes the outside cook before the center and can lead to watery steaming.

What if my salmon bites are not crispy?

Usually it is one of three things: the salmon was too wet, the basket was overcrowded, or the air fryer was not preheated. Fix those and you will see a big difference next time.

Can I make these dairy-free?

Yes. Swap the butter for a good dairy-free butter or use olive oil plus extra lemon and garlic. You will lose a little of the buttery gloss, but the flavor is still wonderful.