To make salmon: In a small bowl combine the spices. Put the mixture on a plate or other flat surface and coat the portions of salmon, 1 at a time, on the flesh side only. Heat a large heavy-bottomed pan or cast-iron skillet over medium heat, and add the oil. Add the salmon flesh side down. Cook for 2 to 3 minutes per side or until the skin is crispy. Once the salmon has slightly cooled, peel the skin away with a fork and shred into large chunks.
To assemble: Char the tortillas on the stove-top (gas stoves only) until the edges are lightly burnt. Fill each tortilla with lettuce, tomato, onion, about 1/2 of each salmon fillet, a sprinkle of cilantro, a drizzle of fresh lime and a drizzle of sour-cream or salsa.