I've tried few tikka recipes as well as my own concoctions for salmon tikka. Some good examples from this site: Blades tikka and most recently (2 days ago, in fact) ifindforu's tikka marinade.
I think these marinades are great, but they are far away from the standard I am looking for (even for chicken.).
My reference for tikka salmon was in a restaurant named Meghna in Cambridge. Their marinade was quite runny (almost like mickdabass) and emphasized a red color. The salmon was clearly cooked in the tandoor, because the salmon would be sealed, but full of moisture/juice inside... Yummy!
My own concoction marinade. I haven't worked on it recently to find out anything to improve upon, I remember it was decent, but I'm looking for something specific.

1 tbsp. of red masala (from cbm v1)
1 tsp. garam masala
1/2 tsp of blackpepper
2 tbsp. veg oil
Juice of half a lemon
3/4 tsp. salt
2 tsp. tomato puree
half-tbsp heaped g&g
1/2 tsp. ground cumin
1/2 tsp. hot chili powder (or to taste)