In a small bowl, combine the salt, lemon pepper, brown sugar, sweet paprika, and black pepper.
½ teaspoon salt, 1½ teaspoon lemon pepper, 1 teaspoon brown sugar - see notes, 1 teaspoon sweet paprika, ½ teaspoon black pepper
Pat the salmon dry using a paper towel and cut it into bite-sized 1-1½ inch cubes. Transfer the pieces to a bowl, and top with the melted butter, garlic, and the prepared spices.
½ teaspoon freshly minced garlic, 1 tablespoon butter, 1 pound salmon
Line your air fryer basket with an air fryer liner or spray it with an olive oil spray, for easier cleanup.
Place the salmon pieces inside the basket in a single layer, and air fry at 400°F (200°C) for 5-7 minutes. Prepare the sauce while the salmon is cooking and make sure to check midway through and shake your air fryer basket accordingly. Depending on the air fryer you are using, you may need to flip the salmon pieces using a pair of tongs.
Air fry until the salmon cubes are cooked through in the middle and browned around the edges.
To make the garlic sauce, heat olive oil in a pan or skillet, add the butter and allow it to melt. Add the shallot or onion and garlic, then saute for a few seconds (or until translucent).
1 tablespoon olive oil, 1 tablespoon butter, 1 small shallot - chopped, 1 teaspoon freshly minced garlic
Gradually stir in the heavy cream, salt, and parmesan cheese, and allow the garlic cream sauce to simmer for 2-5 minutes, or until thickened.
1½ cup heavy cream, ⅓ cup grated Parmesan cheese, ¼ teaspoon salt
Stir in the chopped parsley then remove the pan from the heat. To serve, transfer the air-fried salmon bites to plates and top with the garlic cream sauce. Serve with rice, mashed potatoes, steamed vegetables, or your favorite sides.
1 handful freshly chopped parsley