Prepare the fish by cutting the salmon into bite-sized pieces.

Heat olive oil in a skillet over medium-high heat.

Season the salmon with salt and pepper.

Place the salmon pieces in the hot skillet and cook, turning occasionally, until the fish is cooked through and lightly seared on the outside.

While the fish cooks, combine cucumber, avocado, red onion, cilantro, and jalapeño in a bowl.

Squeeze lime juice over the salsa mixture, add a pinch of salt and pepper, and toss gently.

Once the fish is done, remove from heat.

Lay out the lettuce leaves and divide the cooked fish evenly among them.

Top each leaf with a spoonful of the fresh salsa.

Serve immediately with extra lime wedges if desired.