To cut salmon bites, first make sure your salmon fillet is skinless and all pin bones are removed. Then, use a sharp knife to cut the salmon into 1-inch cubes, making clean, even cuts.