Yes, these bites can also be made on the stove. Heat up some olive oil over medium heat and spread out the salmon cubes in the pan. Cook for 3 minutes before flipping each salmon cube over to cook for another 3 minutes until the edges are crispy.