Once the skewers are soaked, heat the grill on medium heat and spray the grates with oil. If using metal skewers, there's no need to soak.
Place salmon in a large bowl and spritz the salmon with oil. Combine all the spices, from paprika to black pepper in a small bowl and mix. Rub all over the salmon.
Cut one lemon into wedges, for serving. Slice the other two lemons into very thin rounds.
Beginning and ending with salmon, thread salmon and folded lemon slices onto 8 pairs of parallel skewers to make 8 kebabs total.
Spray the fish with more oil so they don’t stick to the grill.
Grill the fish, turning occasionally, until fish is opaque throughout, about 8 to 10 minutes total.
Transfer to a platter, top with fresh parsley and serve with lemon wedges.
Notes
Note, to prevent sticking make sure the grill is hot, the grates are well oiled and don’t try to move the fish until it easily releases on it’s own, about 4 to 5 minutes before turning.