Cook the bacon in a large skillet over medium heat for 8 to 10 minutes. You want it to be lightly browned and have rendered some fat, but still be pliable enough to roll without breaking. Avoid making it crispy.
Once cooked, transfer the bacon to a plate and carefully slice each strip in half lengthwise, creating 16 long, narrow pieces.
Place a square of smoked salmon at one end of a bacon strip. Tightly roll the bacon around the salmon and secure the roll with a toothpick.
Repeat the process with the remaining bacon and salmon to create 16 rolls.
In a small bowl, whisk together the mayonnaise and barbecue sauce until smooth to create the dipping sauce.
Serve immediately alongside the fresh rolls.
Don't be afraid to experiment with different flavors of smoked salmon! A peppercorn-crusted, dill-infused, or even a sweet-brined variety can add a unique and delicious twist.