En un tazón, mezcla el jugo de lima, el cilantro fresco picado, el aceite de oliva, la sal y la pimienta. Esta será la marinada para el salmón.
Corta el salmón en cubos y sumérgelo en la marinada. Deja reposar durante al menos 30 minutos en el refrigerador.
Envuelve cada trozo de salmón en una tira de tocino y ensarta en los palitos, alternando con trozos de aguacate cortado en trozos previamente.
Precalienta la parrilla o sartén a fuego medio-alto.
Cocina las brochetas durante 4-5 minutos por cada lado, asegurándote de que el tocino esté dorado y crujiente.
Sirve las brochetas con un generoso baño de la salsa de lima y cilantro.