Cut the salmon into 1-inch (2.5 cm) cubes and place them in a bowl.
Toss the salmon with 1 tablespoon olive oil and season with salt and ground black pepper to taste.
Thread about three salmon cubes onto each skewer, leaving a little space between pieces for even cooking.
In a small bowl, whisk together the minced garlic, melted butter, 1 tablespoon lemon juice, and the chopped parsley or mixed herbs until combined.
Preheat a grill or grill pan over medium-high heat.
Grill the skewers about 1 to 2 minutes per side, turning gently with tongs, until the salmon is cooked through and opaque.
Transfer the cooked salmon kebabs to a platter and drizzle the garlic butter mixture over them. Serve immediately.