Preheat the oven to 425 degrees F. Line a baking sheet with parchment paper and set aside.
Cut the salmon into 1-inch cubes, aiming to make them all around the same size as best as possible.
In a mixing bowl, combine the melted butter, lemon juice, garlic powder, salt, and pepper. Pour half of the mixture into another dish and set aside to use for serving.
Transfer the salmon cubes to the mixing bowl. Stir well to coat them all in the lemon butter. At this point, you can cover the bowl and transfer it to the refrigerator to let the salmon bites marinate for 10 to 20 minutes. Or, you can bake them immediately.
Spread the coated salmon bites out on the lined baking sheet. If they were refrigerated, the butter will have solidified. That's OK, and I typically just bake them like that. If you want to re-melt the butter, you can microwave the bites for 15 to 30 seconds in a microwave-safe bowl before putting them on the baking sheet.
Bake the bites in the preheated oven for 4 to 7 minutes until cooked through. Your bites may need a couple more minutes depending on your oven.
While the salmon cooks, make the slaw. Put the packaged coleslaw or cabbage into a large bowl. In a measuring cup or small bowl (or in the large bowl before you add the slaw), whisk together the olive oil, apple cider vinegar, mustard, honey, salt, and pepper. Pour the dressing over the slaw and toss until coated.
Serve the salmon bites with the reserved lemon butter, fresh dill, and a side of coleslaw. Enjoy!
Leave a rating or review by tapping the stars on this recipe card (above) or in the comments section (at the end of the post)!