outback shrimp on the barbie
intro
Juicy, smoky grilled shrimp slathered in garlic-paprika butter, the iconic Outback favorite, with perfect char and bright lemon, ideal for summer cookouts.
Ingredients
Steps
Prep Raw Shrimp
Pat the 1lb of tail-on, peeled, deveined shrimp completely dry with a corner of the gingham kitchen towel, discarding any leftover shell fragments. Ensure shrimp are fully thawed if frozen, and blot away all excess surface moisture—this is critical for achieving a crisp char instead of steaming on the grill. Transfer fully dried shrimp to the matte stainless steel mixing bowl.
Mix Garlic Butter Marinade
Add the 4 tbsp melted unsalted butter, 1 tbsp minced garlic, 1 tsp smoked paprika, 1/2 tsp kosher salt, and 1/4 tsp freshly ground black pepper to the stainless steel mixing bowl. Stir the mixture with the boar bristle pastry brush until all spices are fully incorporated into the butter, with no dry clumps of paprika remaining at the bottom of the bowl.
Marinate Shrimp Briefly
Add the dried shrimp to the butter mixture in the mixing bowl, tossing gently with the pastry brush to coat every shrimp evenly in the seasoned butter. Let shrimp marinate at room temperature for 10 minutes; this short rest allows garlic and paprika flavor to penetrate the shrimp flesh without making the texture mushy. Do not marinate for longer than 15 minutes, as prolonged exposure to salt will draw out too much moisture.
Preheat Grill to High
Turn the matte black electric countertop grill to the high heat setting (450°F / 230°C) and close the lid to preheat. Once the preheat indicator light turns off, use the stainless steel tongs to hold a folded paper towel dipped in 1 tsp olive oil, wiping the hot grill grates lightly to create a non-stick surface. Test heat by sprinkling a single drop of water on the grates: it should sizzle and evaporate in 1-2 seconds when ready for cooking.
Grill Shrimp Evenly
Use the tongs to arrange marinated shrimp in a single layer on the hot grill grates, leaving 1/2 inch of space between each shrimp to allow even air flow. Cook for 2-3 minutes on the first side, until distinct dark grill marks form and the bottom half of each shrimp turns opaque pink. Flip every shrimp with the tongs, then cook for an additional 2-3 minutes on the second side, until shrimp reach an internal temperature of 145°F (63°C) and are just opaque all the way through.
Baste with Reserved Butter
Once shrimp are flipped and nearly done cooking, use the pastry brush to baste the top of each shrimp with any remaining garlic butter left in the mixing bowl. Let the butter sizzle on the shrimp for the final 30 seconds of cooking, infusing the grilled surface with extra garlic and paprika flavor before removing from heat.
Plate and Garnish
Use the tongs to transfer hot grilled shrimp directly from the grill to the matte terracotta serving platter, piling them loosely in the center. Pour the 1/2 cup cocktail sauce into the waiting white ceramic ramekin on the platter. Scatter 2 tbsp of chopped fresh flat-leaf parsley over the top of the shrimp, tuck cut lemon wedges around the edge of the pile, and serve immediately while shrimp are hot.
Tips
2.Avoid overcooking shrimp: shrimp turn from tender and juicy to rubbery in as little as 60 seconds, so pull them off the grill as soon as the flesh turns fully opaque with no translucent gray spots—residual heat will continue to cook them for 1 minute after being removed (carryover cooking).
3.Use smoked paprika instead of regular sweet paprika for authentic Outback flavor: the subtle smoky note mimics the taste of traditional charcoal grilling, even if you are using an indoor electric grill to make this recipe.

OMG this tastes EXACTLY like the Outback version I used to get as a kid! Threw these on the grill for our Sunday family dinner and everyone was raving. So easy to throw together too, total weeknight win.
Game changer! I meal prepped these for my work lunches this week and they held up so well. Only took 6 minutes to cook, I couldn’t believe how fast it was. The seasoning is spot on.
Made these for our neighborhood potluck last weekend and people were asking me for the recipe left and right! I did add a little extra cayenne for a kick, would def make again.
As a broke college student with barely any cooking skills, this was so doable! I didn’t even have a grill, just cooked them in a cast iron pan on my stove and they still came out amazing. 10/10
Wait, I feel like mine were missing that little tang that Outback’s has? Did I skimp on the lemon juice maybe? I followed the rest of the recipe to a T.
My kids loved it!!! I was worried the seasoning would be too bold for my picky 7 year old but she ate 8 shrimp and asked for seconds. Served it with rice and roasted veggies, easy peasy weeknight meal.
How long do you recommend marinating the shrimp for? I’m planning to make these for our camping trip next weekend and want to prep ahead as much as possible.
SO good. I made these for my book club potluck and everyone thought I ordered takeout from Outback! The remoulade is *chef’s kiss*, I could put that stuff on everything.
Cooked these over charcoal last night for game night and they were a total hit. Only took 6 minutes total cook time like the recipe says, perfect so I didn’t miss any of the game.
Has anyone tried making this with frozen shrimp? I have a big bag in the freezer and don’t feel like running to the grocery store tonight.
I don’t have an outdoor grill, can I make these on an indoor grill pan? I’ve been craving Outback shrimp forever and don’t want to mess it up.
Is the remoulade gluten free if I use gluten free Worcestershire? I have celiac and have been missing my old Outback favorites so bad!
Made this for date night with my partner last night and he said it was better than the actual restaurant. Served it with a loaded baked potato and caesar salad, total Outback vibe at home for half the price.
Wait, what’s the best way to reheat these? I made a double batch last night and have a ton left, don’t want them to get rubbery.
I added a little old bay to the seasoning blend and it was chef’s kiss. Such a versatile recipe, you can tweak the spices to match whatever you’re craving.
6 minute cook time? Sign me up. I get home from work at 6:30 and have zero energy for long recipes, this was on the table by 6:45 and the whole family ate without complaining. Will be in the regular rotation for sure.
Help! I overcooked my first batch and they were super chewy. Any tips for getting them right the second time?
I’m making these for a client’s backyard party this weekend, about 5 pounds worth. Should I adjust the seasoning ratios proportionally, or does it work better to mix it in smaller batches?
I used to order this every single time I went to Outback for my birthday as a teen, and this copycat is spot on. The nostalgia hit so hard when I took the first bite, I’m already planning to make it again next weekend.
This fits perfectly into my low carb diet! No weird added sugars, just simple ingredients, and it’s so flavorful I don’t even miss the usual sides I’d get with it. Ate it with a side of grilled asparagus, chef’s kiss.