Preheat your oven to 400 degrees f. and line a large sheet pan with parchment paper.
Pat your salmon pieces with paper towels to remove excess moisture, this will ensure that your salmon bites will get nice and crispy.
Place your salmon pieces on the prepared sheet pan.
Sprinkle them with all the seasonings, Arrowroot/flour, and drizzle with the oil.
Using your clean hands, toss the salmon well to evenly coat the pieces in the spices on all sides.
Arrange them in a single layer without overlapping, then roast in your preheated oven for 10-12 minutes, or just until golden and flaky.
Alternatively; air fry your salmon bites. Place the salmon pieces into your air fryer basket and cook for 8 minutes at 390°F flipping over halfway through
Meanwhile, in a small food processor, add all of your cilantro-yogurt sauce ingredients. Blend until smooth.
Garnish your roasted salmon bites with green onions and serve next to the cilantro-yogurt sauce and chopped cucumber, if desired.
Enjoy!