Picture this: a warm summer evening, the sun dipping below the horizon, and the tantalizing aroma of bacon sizzling on the grill. It’s this delightful harmony of flavors that inspired my Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo. After countless barbecues and a few kitchen experiments, I discovered that wrapping succulent salmon in crispy bacon creates a bite-sized treat that’s impossible to resist.
Whether you’re entertaining friends or looking for a simple weeknight meal, these salmon bites bring an easy elegance to your table. Paired with a zesty homemade mayo that dances with hints of lemon and garlic, this dish transforms the ordinary into extraordinary. Plus, the assembly is quick, so you won’t be stressed when guests arrive!
Join me as we dive into this delicious recipe that promises to wow your taste buds and take your grilling game to the next level. Ready to fire up your grill? Let’s get cooking!
Why are Grilled Bacon-Wrapped Salmon Bites so irresistible?
Succulent flavors: These bites combine tender salmon with the smoky crunch of bacon, creating an unforgettable taste sensation.
Quick assembly: In less than an hour, you can whip up these fantastic treats, making them perfect for impromptu gatherings or busy weeknights.
Elevated sides: The zesty lemon garlic mayo adds a creamy, flavorful dip that elevates each bite.
Crowd-pleaser: Whether at a party or a casual dinner, everyone will love these tasty morsels, ensuring they disappear in no time.
Versatile grilling: Perfect for both gas and charcoal grills, this recipe adapts easily to your preferred cooking method, making it accessible for everyone.
Grilled Bacon-Wrapped Salmon Bites Ingredients
• Get ready for a flavorful adventure with these ingredients!
For the Lemon Garlic Mayo
- 1 lemon – A fresh burst of citrus enhances the mayo and complements the salmon beautifully.
- 1 1/2 cups (150g) mayonnaise – Creamy base that adds richness to your dipping experience.
- 1 to 2 cloves garlic, finely minced – Garlic adds a zesty kick that elevates the flavor profile.
- 1/2 teaspoon sea salt – Enhances flavors and balances the richness of the mayo.
- 1/4 teaspoon freshly ground black pepper – A hint of pepper adds a subtle heat to the mayo.
For the Salmon Bites
- 1 1/3 pounds (600g) skinless salmon filet – Opt for thicker fillets for juicy bites that hold up well on the grill.
- 2 tablespoons finely chopped chives – Fresh herbs elevate the taste and bring a pop of color.
- 1/2 teaspoon sea salt – Ensures that the salmon is seasoned perfectly.
- 1/2 teaspoon freshly ground black pepper – Adds a bit of spice to the salmon.
For the Wrapping
- 12 slices very thin bacon – The crispier the bacon, the more delightful the bite!
- 2 teaspoons smoked paprika (optional) – A sprinkle adds a smoky flavor, enhancing the overall taste of the salmon bites.
Now that you have all the essential ingredients at hand, you’re just a few steps away from creating your delicious Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo!
How to Make Grilled Bacon-Wrapped Salmon Bites
-
Fire up the grill: Start by preheating your grill for both direct and indirect grilling. Aim for medium-high heat, around 375°F, to ensure even cooking throughout.
-
Make the lemon garlic mayo: Zest the lemon into a bowl and blend in the mayonnaise, minced garlic, salt, and black pepper. Stir until combined and cover to chill in the fridge while you prepare the bites.
-
Prepare the salmon: Slice the skinless salmon filet into 12 equal cubes. Aim for about one-inch pieces so they’re easy to eat and cook evenly.
-
Season the salmon: Lightly drizzle the salmon cubes with fresh lemon juice, then sprinkle with chopped chives, sea salt, and black pepper. Gently toss to coat each piece thoroughly.
-
Wrap the salmon: Take a slice of bacon and wrap it around each salmon cube, securing it with two skewers to hold everything together during grilling.
-
Sprinkle with paprika: If you’re a fan of smoky flavors, now’s the time to sprinkle the salmon bites with smoked paprika for an extra depth of taste.
-
Crisp up the bacon: Place the wrapped salmon bites on the grill bacon-side down, cooking for about 2 to 3 minutes until the bacon starts to crisp.
-
Flip the salmon bites: Carefully use a spatula to turn each salmon bite over and grill for another 2 to 3 minutes. Look for a lovely golden-brown color on the bacon.
-
Finish cooking: Move the salmon bites to indirect heat on the grill and cover it for about 5 minutes, checking to ensure the internal temperature reaches 140°F.
-
Serve: Once cooked, transfer the salmon bites to a serving platter and pair them with your chilled lemon garlic mayo.
Optional: Garnish with a few extra chives for a pop of color and freshness.
Exact quantities are listed in the recipe card below.
What to Serve with Grilled Bacon-Wrapped Salmon Bites?
Pair your sublime salmon bites with complementary sides that create a well-rounded meal and enhance your dining experience.
-
Creamy Coleslaw: This crunchy, tangy side balances the richness of the bacon while adding a refreshing bite. Perfect for a summer gathering!
-
Crispy Garlic Roasted Potatoes: The golden, crispy exterior and fluffy center provide a hearty contrast to the salmon bites, making them an irresistible choice.
-
Grilled Asparagus: Tender asparagus drizzled with lemon vinaigrette heightens the meal’s freshness and offers a lovely color contrast against the salmon.
-
Quinoa Salad: A light quinoa salad with fresh veggies and herbs brings in a nutritious, earthy element, complementing the savory flavors of the salmon.
-
Charred Corn on the Cob: Sweet, smoky corn brushed with a bit of butter adds a fun, summer vibe to your meal, enhancing the grilling experience.
-
Sparkling Lemonade: A refreshing drink with zesty notes pairs beautifully, cutting through the richness and complementing the lemon garlic mayo.
-
Berry Tart: End on a sweet note with this light, fruity dessert that offers a delightful balance to the flavors of your savory main dish.
With these pairing ideas, your Grilled Bacon-Wrapped Salmon Bites can shine in the spotlight, making your meal a flavorful memory!
Expert Tips for Grilled Bacon-Wrapped Salmon Bites
-
Choose Quality Salmon: Always opt for fresh, high-quality salmon. This makes a significant difference in flavor and texture for your grilled bacon-wrapped salmon bites.
-
Bacon Selection: Use thinly sliced bacon for optimal crispiness. Thicker bacon can lead to uneven cooking and chewy bites.
-
Don’t Overcrowd the Grill: Ensure there’s enough space between the salmon bites on the grill. Overcrowding may cause uneven cooking and could lead to steam rather than a nice crisp.
-
Watch the Temperature: Use a meat thermometer to ensure the salmon reaches an internal temperature of 140°F to avoid overcooking while keeping it moist and tender.
-
Experiment with Flavors: Feel free to add your favorite herbs or spices to the lemon garlic mayo to personalize it. Dill or parsley could add a lovely twist to the dipping sauce.
-
Prep Ahead: Prepare the salmon bites in advance and keep them refrigerated until you’re ready to grill. This makes it easier to entertain without the last-minute rush!
Grilled Bacon-Wrapped Salmon Bites Variations
Explore these delightful twists and substitutions to make your Grilled Bacon-Wrapped Salmon Bites uniquely yours!
-
Dairy-Free: Swap mayonnaise for avocado or a dairy-free alternative for a creamy, yet lighter dip.
-
Herb Bliss: Mix in fresh dill or parsley with the chives to create a vibrant, herbaceous flavor profile that complements the salmon.
-
Spicy Kick: Add a pinch of cayenne pepper or a few dashes of hot sauce to the lemon garlic mayo for a delightful, spicy surprise in every bite.
-
Sweet and Savory: Drizzle a little honey or maple syrup over the salmon before wrapping with bacon for a mouthwatering sweet and savory combination.
-
Different Protein: Try wrapping the salmon bites in prosciutto or turkey bacon for a different flavor. Each choice offers a unique twist!
-
Stuffed Salmon: For added excitement, stuff each salmon cube with cream cheese or herbed goat cheese before wrapping with bacon for a rich, creamy interior.
-
Smoky Flair: Trade smoked paprika for chipotle powder for a smoky, spicy flavor that brings a lovely depth to the dish.
-
Veggie Additions: Skewered bell peppers or onions can add a pop of color and flavor. Just alternate the veggies with the salmon for a vibrant presentation!
Make Ahead Options
These Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo are perfect for meal prep enthusiasts! You can slice and season the salmon cubes up to 24 hours in advance (just keep them covered in the refrigerator to maintain freshness). Additionally, you can prepare the lemon garlic mayo and refrigerate it overnight for even more flavor. When it’s time to grill, simply wrap the seasoned salmon cubes in bacon, grill, and enjoy delicious restaurant-quality bites with minimal effort. This approach saves you time and ensures your flavors meld beautifully, making your busy weeknights a breeze!
How to Store and Freeze Grilled Bacon-Wrapped Salmon Bites
Fridge: Store leftover salmon bites in an airtight container in the fridge for up to 3 days. This will help preserve their flavor and texture.
Freezer: If you want to save them for later, freeze the grilled bacon-wrapped salmon bites individually on a baking sheet. Once frozen, transfer them to a freezer bag for up to 2 months.
Reheating: To reheat, thaw in the fridge overnight, then warm them in the oven at 350°F for 10-15 minutes until heated through, ensuring they stay delicious.
Wrap It Up: Always wrap or store the salmon bites properly to prevent freezer burn and maintain the quality of your Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo.
Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo Recipe FAQs
What type of salmon should I use for the bites?
Absolutely, when choosing salmon, opt for fresh, skinless salmon filets that are at least 1 inch thick. This ensures juiciness and makes it easier to cut into cubes. Wild-caught salmon varieties, like sockeye or king, offer richer flavors and are highly recommended for these bites.
How long can I store the salmon bites in the fridge?
You can keep leftover grilled bacon-wrapped salmon bites in an airtight container in the fridge for up to 3 days. This way, they stay fresh, and you can enjoy them later without wasting any deliciousness!
Can I freeze the grilled salmon bites?
Yes, you can freeze them! I suggest freezing the grilled bacon-wrapped salmon bites individually on a baking sheet first. Once they’re frozen solid (about 2 hours), transfer them to a freezer bag, and they’ll hold their quality for up to 2 months.
What are some common troubleshooting tips if my salmon bites don’t cook evenly?
The more the merrier when it comes to space on the grill! If you find that your bites are cooking unevenly, it may be because they’re too crowded. Always give each piece enough space, allowing heat to circulate. If you’re using a charcoal grill, make sure to situate the bacon-side down over the coals for that perfect crisp!
Can I make the lemon garlic mayo ahead of time?
Very! You can prepare the lemon garlic mayo a day in advance and store it in the fridge. Just keep it in a covered bowl. The flavors meld together beautifully overnight, making it even more delicious when you serve it alongside your salmon bites.
Are there any dietary considerations I should keep in mind?
If you’re cooking for others, be aware that salmon is an allergen for some individuals. Also, if anyone has a sensitivity to garlic, you can reduce the amount used in the mayo or even replace it with a milder herb like basil for a different twist. Always best to check for preferences and allergies before serving!

Irresistible Grilled Bacon-Wrapped Salmon Bites with Mayo
Ingredients
Equipment
Method
- Fire up the grill by preheating it for medium-high heat, around 375°F.
- Make the lemon garlic mayo by blending zest, mayonnaise, minced garlic, salt, and pepper. Chill.
- Slice salmon filet into 12 equal cubes, about one-inch pieces.
- Season salmon cubes with lemon juice, chives, sea salt, and black pepper.
- Wrap each salmon cube with a slice of bacon, securing with two skewers.
- Sprinkle with smoked paprika for additional smoky flavor.
- Grill salmon bites bacon-side down for 2 to 3 minutes until bacon crisps.
- Flip the bites and grill for another 2 to 3 minutes until golden-brown.
- Move to indirect heat, cover, and cook for about 5 minutes until internal temperature is 140°F.
- Serve with chilled lemon garlic mayo and optional chive garnish.







