The salmon bites can cook in the oven, but it will take longer. Preheat your oven for a couple of minutes at 375 degrees Fahrenheit. Spray a cooking pan or baking sheet with nonstick spray or coat with oil. Place the salmon bites on the pan or baking sheet and cook in the oven for about 10 minutes. Cooking times can vary with ovens so check on the salmon bites at the 10-minute mark. To achieve golden brown char marks on your salmon, you may want to consider broiling it in the oven for the last 1 to 2 minutes of the cooking time.