Salmon Bites are cubes of raw salmon marinated in your favorite seasonings and sauteed in olive oil or butter. You can also make air fryer salmon bites. What's beautiful about this recipe is its simplicity and ease in preparation.