Effortless Grilled Italian Sausage

Featured in: Smoky and Savory Grilled Recipes

Level up your Italian sausage game with smoky links off the grill, zippy lemon basil aioli, and briny olive-packed giardiniera relish. First, use zone grilling so each sausage stays juicy inside but gets a tasty sear outside. The fresh aioli adds a citrusy punch, while the relish brings in that awesome salty kick. Stack it all on a lightly toasted brioche bun and give it a little balsamic love. This dish feels super special, but you won’t break a sweat making it. It’ll wow the crowd at your next cookout.

Chef with a smile, ready to cook and serve.
Updated on Tue, 13 May 2025 18:11:47 GMT
Two hot dogs with all the fixings in buns. Pin it
Two hot dogs with all the fixings in buns. | yummygusto.com

Turn a basic cookout into something fancy with this charred Italian sausage, olive-packed relish, and fresh herby aioli. Toss all this on a warm bun and you're in for a serious flavor party.

The first time I made these, friends were over and hungry—now it’s what they always hope I’ll cook. The smoky sausage with bright, sharp toppings keeps folks reaching for one more.

Vibrant Ingredients

  • Italian sausage links (fresh): Grab hot or mild, whatever’s your jam. Try to spot some herbs in the links and a bit of plumpness for the juiciest result
  • Brioche hot dog buns: That rich, buttery flavor really ramps things up. If your bakery has fresh ones, snatch them up
  • Quality mayo: You want this for your aioli—one that uses real eggs is best for taste and texture
  • Basil (fresh leaves): Pick out good bright ones. Skip any with brown or sad spots for the punchiest green
  • Zest of a lemon: Packs brightness and helps balance out the richness. Go for organic if you can for extra zing
  • Garlic cloves: You want firm, unsprouted heads for a clean, snappy taste
  • Castelvetrano olives: These guys are mild and buttery, perfect for the relish
  • Giardiniera: Italian-style pickled veggies for a nice crunch and tangy kick. Choose hot or mild to suit your mood
  • Capers: Tiny flavor poppers—super briny, so rinse if they’re too salty for you
  • Balsamic drizzle: For a sweet, glossy finish. Look for something thick that hugs a spoon

Simple Step-by-Step

Get the Rolls Ready:
Spritz your brioche buns with a bit of cooking spray and toast them, cut-side down, right on the hot grill. Cook till they're golden and crisp, about a minute. This adds flavor and keeps your bread from going soggy later.
Crank Up the Grill:
Set up your grill with one hot side and one cooler. Turn only half your burners to high or cram your charcoal all to one side. You'll use the warm side first to cook the sausage gently without burning. Then blast them on the hot part for a seared finish.
Make the Olive Giardiniera Relish:
Don’t even bother rinsing out your food processor—throw in olives, giardiniera, and capers. Pulse just a few times so it’s chunky, not mush. The combo is bold, tart, and spicy enough to punch through the sausage’s richness.
Whip Up Lemon Basil Aioli:
Add mayo, basil, lemon zest, garlic, salt, and pepper to your food processor. Blitz until it’s totally smooth and bright green. It’s got that zippy lemon and herby flavor that’ll totally wake up whatever you slather it on.
Start Grilling Soon:
Lay the sausages over the cooler zone, not straight over fire. Close the lid and let them go for 4–5 minutes. Flip and give them another few minutes so they cook to about 150°F. This keeps them juicy and avoids splitting.
Hit Them with Direct Flames:
Scoot the sausages directly onto the flames. Grill each side 2–3 minutes until charred and the middle hits 160°F. This is where you get all that deep smoky goodness and crispy snap.
Two hot dogs with toppings on a grill. Pin it
Two hot dogs with toppings on a grill. | yummygusto.com

The Castelvetrano olives honestly steal the show here. I found them years ago, got obsessed, and now they’re always in my kitchen. Even my picky nephew who “hates anything green” ate two and begged me to show him how to make these.

Easy Prep Ahead

You can easily toss the aioli and relish together days before you need them. The aioli stays tasty for a week in a tight container, but don’t worry if it turns a little less green as it sits. The relish? Even tastier after a day or two and good for up to two weeks in the fridge. When it’s time to grill, just pile it all together.

Top Matches

These sausages go great with a handful of arugula tossed in olive oil and lemon—keeps things light. Grab a chilled Pinot Grigio or Vermentino for sipping, or keep it booze-free with sparkling water, blood orange, and a rosemary twig. For dessert: grilled peaches, a little honey, and a cloud of mascarpone. That’s a win.

Swaps That Work

No Castelvetrano? Grab some green Cerignola olives instead, though they’re not quite as soft or buttery. Want dairy-free? Hunt for vegan-friendly brioche rolls. Use vegan mayo for the aioli—it’ll still taste great. Fresh basil low at the store? Use pesto and ditch the garlic. Turkey or chicken sausages also swap in nicely for a lighter meal.

Two hot dogs with toppings on a bun. Pin it
Two hot dogs with toppings on a bun. | yummygusto.com

If you want to impress, these sausages do the trick—little effort, awesome rewards every time!

Frequently Asked Questions

→ What kind of Italian sausage should I pick?

You can use spicy or mild Italian sausages here. If you’ve got a mix of friends and family, go mild for a crowd-pleaser. But if you want more flavor, fresh sausages from a butcher beat anything already packaged.

→ Is it possible to prep the toppings ahead?

You bet! Lemon basil aioli keeps in the fridge for up to a week if you stash it in a sealed container. The castelvetrano giardiniera relish lasts even longer—pop it in the fridge for two weeks and it’s still tasty. That way, you’ve got less to do when it’s time to eat.

→ What’s zone grilling, and why bother with it?

Zone grilling just means setting up your grill so one part’s really hot and another is cooler. You start the sausages over lower heat so they cook through without splitting. Then, move them over the fire to give them that great char. That’s how you get sausages that are juicy inside and crispy outside.

→ Are there any good swaps for brioche buns?

For sure! Brioche is soft and buttery, but you can try ciabatta for a chewier bite, pretzel buns if you want something hearty, or just use classic hot dog buns for a simple option.

→ Any ideas for what to eat with these sausages?

They go great with easy Italian sides like a peppery arugula salad tossed in lemon dressing, roasted potatoes with rosemary, some grilled zucchini or peppers, or a cold herb-packed pasta salad.

→ What if I don’t own a grill?

No worries! Grab a grill pan or cast-iron skillet. Cook the sausages over medium heat until they hit 150°F inside, then crank the heat to brown them up. Toast the buns in your toaster oven or under the broiler for that finishing touch.

Effortless Grilled Italian Sausage

Smoky sausages, zesty herby aioli, and tangy olive relish, all piled into toasted brioche buns for a flavor-packed bite.

Prep Time
20 Minutes
Cook Time
15 Minutes
Total Time
35 Minutes
By: Sandra

Category: Grilling Delights

Difficulty: Intermediate

Cuisine: Italian-American

Yield: 4 Servings (4-6 sausage sandwiches)

Dietary: ~

Ingredients

→ Sausage

01 4-6 soft brioche buns for hot dogs
02 Spray oil for nonstick cooking
03 450g of fresh links (Italian sausage, mild or spicy)

→ Lemon Basil Aioli

04 120ml premium mayo
05 1 cup packed fresh basil leaves and stems (30g)
06 Grated peel of 1 medium lemon
07 Two whole garlic cloves
08 1/2 teaspoon black pepper
09 1/2 teaspoon coarse kosher salt (Morton recommended)

→ Castelvetrano Giardiniera Relish

10 60ml drained capers
11 120ml of mild or spicy giardiniera, drained
12 140g of Castelvetrano olives, pitted (a little over 1/2 cup)

→ For Serving

13 Sweet and tangy balsamic drizzle

Instructions

Step 01

Make sure your grill setup uses indirect cooking with a high-heat zone and a cooler spot. Preheat a gas grill for 15 minutes, or for charcoal, fire up coals about 30 minutes before starting.

Step 02

Throw the mayo, basil, lemon zest, garlic, salt, and pepper into a processor. Whirl it until smooth, scrape it into a small dish, and pop it in the fridge. Keeps fresh for seven days.

Step 03

Using the same food processor, toss in the olives, giardiniera, and capers. Blend them quickly (just 3-5 pulses) until chunky but combined. Store up to 14 days in a sealed container.

Step 04

Start grilling the sausages in the cool heat zone, as close to the flames as you can without placing them over the fire. Grill with the lid on for 4-5 minutes per side until they hit 150°F (65°C) inside.

Step 05

Shift the sausages to the direct heat zone for 2-3 minutes per side until they've got that crispy, seared outside and register 160°F (71°C). Set them aside for a couple of minutes to rest.

Step 06

Spray the brioche rolls lightly with cooking oil. Pop them onto the grill and toast for 1 minute over the hottest spot until golden and crisp.

Step 07

Lay a grilled sausage into a toasted roll. Add a good helping of Castelvetrano relish and drizzle over the tangy aioli. Finish with a splash of balsamic if you like.

Notes

  1. Choose either spicy or mild Italian sausages—it’s up to your taste!
  2. Don’t throw away the leftover lemon; use the juice in drinks or dressings.
  3. Grilling with two temperature zones makes sure the inside cooks without burning the outside.

Tools You'll Need

  • Outdoor grill—gas or charcoal works!
  • Food processor for blending
  • Thermometer that reads temperatures instantly

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Egg-based mayo is included in this dish.
  • Brioche buns contain gluten.

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 450
  • Total Fat: 32 g
  • Total Carbohydrate: 28 g
  • Protein: 16 g