Delicious Grilled Bacon-Wrapped Salmon Bites with Zesty Mayo
Last Updated on May 8, 2026 by juliarecipez
There’s nothing quite like the moment when the savory scent of bacon fills the air, teasing your senses as it mingles with the slight tang of lemon. I’ve turned this tempting aroma into a delightful treat with my Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo your new go-to for effortless entertaining or an indulgent evening at home.
After a backyard barbecue with friends, where laughter and delicious bites were the highlight, I knew I had to recreate this showstopper. The combination of crispy bacon and tender, flaky salmon is unforgettable, especially when paired with a zesty, creamy garlic mayo that elevates each bite.
Whenever I’m craving something satisfying yet simple, this recipe always comes to mind. It’s easy, flavorful, and impressively versatile perfect as a party appetizer or a main dish that makes any meal feel special. So, grab your grill, and let’s dive into the bliss of these savory bites that promise to wow your taste buds!
Why are Grilled Bacon-Wrapped Salmon Bites amazing?
Savory Satisfaction: The irresistible blend of crispy bacon and tender salmon creates a taste delight that will have everyone asking for seconds.
Effortless Preparation: This recipe is designed for all cooking levels, ensuring that everyone can whip up these delicious bites with ease.
Zesty Dipping Sauce: The lemon garlic mayo not only enhances the flavors but also adds a refreshing twist that complements the richness of the bacon beautifully.
Versatile & Adaptable: Perfect for gatherings, game days, or a cozy dinner, these bites can be served as appetizers or as part of a main course alongside your favorite sides.
Quick Cooking Time: With just 41 minutes from start to finish, you can enjoy these gourmet bites without spending hours in the kitchen.
Crowd-Pleasing Appeal: Whether you’re entertaining guests or treating yourself, this recipe is sure to impress and satisfy a wide range of palates.
Grilled Bacon-Wrapped Salmon Bites Ingredients
For the Dipping Sauce
Lemon adds a bright, zesty flavor to the creamy mayo.
Mayonnaise serves as the base for a rich and creamy sauce.
Garlic finely minced garlic offers a fragrant kick.
Sea Salt enhances all the flavors in the sauce.
Freshly Ground Black Pepper brings a touch of warmth.
For the Salmon Bites
Skinless Salmon Filet tender and flaky, it s the star of the dish.
Chives finely chopped chives add freshness and a mild onion flavor.
Sea Salt a pinch to season the salmon perfectly.
Freshly Ground Black Pepper this enhances the salmon’s flavor profile.
Very Thin Bacon the crispy layer that brings everything together.
Smoked Paprika (optional) adds a hint of smokiness for extra depth.
These ingredients combine to make the Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo an unforgettable dish that’s both easy and delicious!
How to Make Grilled Bacon-Wrapped Salmon Bites
Prepare the grill: Fire up your grill for direct and indirect cooking, ensuring it’s ready for your tasty salmon bites!
Make the mayo: Zest the lemon into a bowl, then mix in the mayonnaise, garlic, sea salt, and black pepper. Cover and chill while you prepare the salmon.
Cut the salmon: Slice the salmon into 12 even cubes, about 1 1/2 inches each. This allows for even cooking and easy wrapping.
Season the salmon: Sprinkle lemon juice, chives, sea salt, and black pepper over the salmon. Toss gently to coat every piece with flavor.
Wrap with bacon: Lay a slice of bacon flat, place a salmon piece at one end, and roll it up, leaving two sides exposed. Secure it with skewers for a secure grip.
Chill before grilling: Wrap the remaining salmon cubes in bacon, then chill in the fridge for a couple of hours for the best flavor and texture.
Add spice (optional): Just before placing on the grill, sprinkle smoked paprika over the bacon-wrapped bites for an extra layer of flavor.
Preheat and clean: Preheat the grill to a medium-high setting and scrub the grill bars to ensure they re ready for your delicious salmon.
Cook the bites: Place salmon bites bacon-side-down on the grill, cooking undisturbed for 2 to 3 minutes until the bacon is crispy and golden.
Flip and finish: Carefully flip each salmon bite and cook for another 2 to 3 minutes. This ensures all sides are equally delicious and crispy.
Check for doneness: Once the bacon is crisp, move the salmon away from the direct heat, close the lid, and let them cook for another 5 minutes until salmon reaches 140°F internally.
Serve and enjoy: Transfer your grilled salmon bites to a platter and serve hot with the zesty lemon garlic mayo for dipping!
Optional: Garnish with additional chives for a fresh finish.
Exact quantities are listed in the recipe card below.
How to Store and Freeze Grilled Bacon-Wrapped Salmon Bites
Fridge: Keep leftovers in an airtight container for up to 3 days. This keeps your grilled bacon-wrapped salmon bites fresh and delicious for a quick meal or snack!
Freezer: For longer storage, wrap the salmon bites tightly in plastic wrap and foil, then freeze for up to 2 months. Thaw in the fridge before reheating.
Reheating: Reheat gently in the oven or air fryer at a low temperature (around 350°F) to maintain crispiness. Avoid using the microwave, as it may make the bacon soggy.
Serving Suggestions: Serve with freshly made lemon garlic mayo for an added burst of flavor when reheating and enjoying leftovers!
Make Ahead Options
These Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo are perfect for busy weeknights or gatherings! You can prepare the bacon-wrapped salmon bites up to 24 hours in advance by assembling them and refrigerating until you’re ready to grill. To maintain quality, chill them in a covered container to prevent the bacon from becoming soggy. Also, feel free to make the lemon garlic mayo up to 3 days ahead; just keep it tightly sealed in the refrigerator for a fresh flavor. When you’re ready to serve, simply grill your salmon bites as directed, and you’ll have a mouthwatering dish with minimal last-minute effort that tastes just as delicious!
Grilled Bacon-Wrapped Salmon Bites Variations
Feel free to take these delightful bites to the next level with your own creative twists!
Dairy-Free: Swap mayonnaise for a vegan alternative like avocado or cashew cream for a dairy-free version that s still rich and creamy.
Spicy Kick: Add diced jalapeños or crushed red pepper flakes to the lemon garlic mayo for a zesty twist that packs a punch.
Herbed Delight: Mix in fresh herbs like dill, parsley, or basil into the lemon garlic mayo for an aromatic boost that enhances the dish s overall flavor profile.
Smoky Flavor: Use thick-cut bacon for extra smokiness or opt for applewood-smoked bacon to elevate the tastes of the bacon-wrapped salmon bites.
Citrus Burst: Experiment with different citrus fruits by swapping lemon for lime or orange in the mayo, giving it a bright and zingy flavor that complements the salmon beautifully.
Crunchy Topping: Before serving, sprinkle toasted breadcrumbs or crushed nuts on top for an added texture that contrasts beautifully with the softness of the salmon.
Sweet Touch: Drizzle a bit of honey or maple syrup over the finished bites for a hint of sweetness that balances the savory elements perfectly.
Sautéed Veggies: Grill some bell peppers and zucchini alongside the salmon bites. Serve them on the side for a colorful and nutritious addition to your meal.
Expert Tips for Grilled Bacon-Wrapped Salmon Bites
Choose Fresh Salmon: Opt for the freshest salmon available for the best flavor and texture. Freshness makes a noticeable difference in your grilled bacon-wrapped salmon bites.
Bacon Thickness Matters: Use thinly sliced bacon for even wrapping and crispiness. Thick slices may not cook fully by the time the salmon is done.
Chill for Flavor: Allow the wrapped salmon bites to chill before grilling. This resting period helps meld the flavors and makes them easier to handle.
Watch the Grill Temperature: Maintain a medium-high heat for grilling. Too hot, and the bacon may burn before the salmon is cooked through.
Perfect Doneness: Aim for an internal temperature of 140°F for perfectly cooked salmon. Use a meat thermometer to check instead of guessing.
Customize Your Mayo: Feel free to experiment with herbs or spices in the lemon garlic mayo, because a personalized sauce adds even more joy to your grilled bacon-wrapped salmon bites!
What to Serve with Grilled Bacon-Wrapped Salmon Bites?
Elevate your dining experience with these sumptuous bites by pairing them with delightful sides that complement their flavor.
Crispy Garlic Bread: The crunchy texture and buttery flavor make it a perfect vehicle for the zesty mayo.
Mixed Green Salad: A fresh and vibrant salad brings a crisp contrast to the rich bacon and salmon while adding a light touch.
Roasted Brussels Sprouts: Their earthy flavor and caramelized edges offer a lovely balance to the savory bites.
Quinoa Pilaf: This nutty, fluffy side adds wholesome grains to your meal, pairing beautifully with the smoky fish flavors.
Coleslaw: A tangy slaw adds crunch and acidity to cut through the richness of the bites, enhancing the overall meal.
White Wine Spritzer: A light, refreshing beverage that pairs well with the flavors, allowing a refreshing pause between bites.
For a memorable meal, these options will turn your Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo into a feast for the senses!
Grilled Bacon-Wrapped Salmon Bites with Lemon Garlic Mayo Recipe FAQs
How do I select the freshest salmon?
Absolutely! When picking salmon, look for bright, vibrant color without any discoloration or dark spots. It should have a fresh, ocean-like scent and firm texture. For skinless salmon, ensure it s moist but not slimy, as that indicates its quality.
What s the best way to store leftovers?
Keep any leftover Grilled Bacon-Wrapped Salmon Bites in an airtight container in the fridge for up to 3 days. This will preserve their flavor and texture, making them perfect for quick meals or snacks. Just reheat gently when you re ready to enjoy them again!
Can I freeze the salmon bites?
Yes! For freezing, wrap each salmon bite tightly in plastic wrap, then in foil to prevent freezer burn. They can be frozen for up to 2 months. When you’re ready to serve, thaw them in the refrigerator overnight before reheating, as this will help maintain their taste and texture.
What should I do if my bacon isn t crisping properly on the grill?
No worries! If you find your bacon isn t getting crispy, check that your grill is at the right medium-high temperature. You might try cooking the bites longer or moving them closer to the heat source, but ensure they’re monitored closely to avoid burning. If needed, finish them in an oven preheated to 400°F for an extra few minutes.
Are there any dietary considerations for the mayonnaise dipping sauce?
Very much! If you’re tailoring this recipe for dietary needs, you can use vegan mayonnaise as a substitute to accommodate dairy-free diets. Also, check the mayonnaise brand for any allergens like eggs if you’re cooking for someone with allergies. Homemade mayo could be another fun, customizable option!