In a medium mixing bowl, toss the salmon cubes with the olive oil, spices, salt, and pepper until evenly coated. Thread the salmon onto metal skewers, alternating salmon pieces and lemon slices.
Preheat a grill to medium-high heat and oil the grates well, or oil a grill basket. Grill the salmon skewers about 4 minutes per side, until just cooked through. Remove from the heat and rest before serving.
In a food processor or blender, combine the skyr/yogurt, avocado, lemon, cilantro, jalapeño, and olive oil. Process until smooth, adding water as necessary. Season to taste with salt and pepper.
Serve salmon with lemon wedges and cilantro sauce on the side.