In a bowl, mix together chopped salmon, tandoori masala spice, lime juice. Let sit for 10-15 minutes. Heat a small nonstick skillet over medium high heat. Add marinated salmon and cook for approximately 7 minutes until fully cooked through and slightly browned.
In a separate bowl, mix together salsa ingredients.
When ready to assemble, add 2 tablespoons of salsa and 2 tablespoons of salmon on a tortilla. Serve immediately. Optional: Serve with a dollop of sour cream.