Grilled Salmon Bites

These grilled salmon bites are perfect for busy weeknights. We toss cubes of salmon in a homemade BBQ rub, then grill them on our Traeger pellet grill to moist, caramelized perfection. They're so easy and delicious, and you can pair them with anything.


Salmon Olive Oil Brown Sugar Paprika Onion Powder Garlic Powder Mustard Powder Ground Cayenne Salt Black pepper

Step 1

Preheat your grill to 350°F

Step 2

Place cubes of salmon in a large mixing bowl. Add olive oil, brown sugar, and spices and mix to combine.

Step 3

Shape a piece of aluminum foil into an approximately 9"x13" boat and spray with nonstick oil. Then put the salmon into the boat.

Tip for Making Boat

To make the boat, put aluminum foil into a 9"x13" dish and fold in the sides. Then remove it from the dish.

Once the grill has reached temperature, put the aluminum foil boat in the center of the grill, and cook for 20-25 minutes, or until the salmon is cooked through (145°F).

Step 4

Serve! We like this salmon over rice, in tacos, with vegetables, and more! See some serving ideas above.

Step 5

Q: I don't have a pellet grill. How do I do this on my normal grill?

A: follow the same instructions, but your grill might be hotter and cook the salmon faster than a pellet grill. Put your grill on medium-low and follow the same steps.

Q: How long should I preheat my pellet grill?

A: It took our Traeger about 15 minutes to reach 350°F.

Q: How do I store and reheat this salmon?

A: Store the salmon in an air-tight container in the refrigerator for up to 3 days. To reheat, pop it in the air fryer at 400°F for 2-3 minutes.

looking for another salmon recipe?

Try our One-Pan Spinach and Artichoke Salmon!

looking for an air fryer salmon recipe? 

try our air fryer blackened salmon!