It's very easy to make stove top salmon shish kabobs. Use a grill pan and heat it over medium heat. Lightly brush with olive oil and cook the salmon on skewers for about 4-5 minutes on each side.