Sure you can but salmon is already very fatty and making fish bites with it can yield a very heavy dish. However, you can serve it with green salad instead of French fries to make it feel lighter.