Traeger Teriyaki Smoked Shrimp is an easy shrimp recipe that’s just as fast as it is delicious. The subtle smoke flavor is perfect with a big shrimp, and the teriyaki sauce makes this a perfect appetizer or main course over a bed of basmati rice.

Teriyaki Smoked Shrimp

Just when we thought that we couldn’t possibly love our Traeger anymore, my husband had to go and make some shrimp last week that was so good I actually called it stupid. Stupid good. Traeger Smoked Shrimp with teriyaki sauce is going to catapult up to the top of your favorites list. I’m already sending him out for more shrimp.

Shrimp is one of my favorite quick dinners here. I love how fast and easy it is, and it always feels a little bit fancy to me to be having shrimp on a Wednesday. That might be the midwest in me coming out though. Seafood is always a big deal up in Northern Minnesota.

It isn’t such a big deal here in the Pacific Northwest where the seafood is already amazing, but that doesn’t mean that I don’t enjoy it just as much.

Try this Shrimp Fajitas Recipe, too!

How to cook shrimp on the pellet grill

Smoking shrimp is SO easy. Easier than any other cooking method.

This method is utilizing the grill feature of your Traeger Grill, but the smoke flavor comes through so well. We cooked the shrimp at 450° for about 5-6 minutes per side.

If you are cooking a very large batch, you might need a couple of additional minutes. The longer you keep the Traeger lid open the more heat it releases, and the longer it takes to come back up to temp.

Buy Pellets here!

What kind of sauce is best for this recipe?

We finished off these shrimp with a teriyaki drizzle and a sriracha mayo. It added a little heat to the shrimp without overpowering them. I can’t really think of a sauce that wouldn’t work well on these. Maybe not ketchup. Ketchup would not be ideal.

Depending on what kind of teriyaki sauce you have, you might want to thicken it up a little bit. If you buy one that is more glaze-like, I wouldn’t bother, but if yours is thinner it would be good to thicken it with a little cornstarch slurry first so it actually sticks to the shrimp.

Serve with Jasmine Rice!

What kind of shrimp is best for this recipe?

Whether you buy pink or white shrimp, it doesn’t make a big difference. The only thing that is a MUST MUST MUST is that you MUST buy raw shrimp. Cooked shrimp don’t need or want to be recooked, like ever. So don’t. Save the cooked shrimp for shrimp cocktail or even shrimp alfredo (but make sure to toss it in at the VERY END if you do that, and heat enough to warm through).

Jeremiah made this shrimp last weekend for his parent’s 50th-anniversary party, and it kind of stole the show as far as food went. ALL of the food was amazing, but these shrimp, you guys. I think I had 6 of them and could’ve had more but I was trying to save room for the main dish.

The kicker here is how stupidly easy they are to make. Super simple seasonings, a quick cook time, and kissed with just enough smoke to add some great flavor, but not enough to overwhelm the flavor of the shrimp. By far my favorite bite of the year so far!

Spicy Broccoli Shrimp Stir Fry

What should you serve with this dish?

Super simple jasmine rice and grilled asparagus would be GREAT for this. You can do them in one pot if you use an Instant Pot! Look for that recipe here soon.

Another great option would be this Togarashi Zucchini too. You can stir-fry it if you don’t want to fry it, and it’s a great healthy alternative!