In a small bowl, mix together paprika, garlic powder, onion powder, cayenne pepper, oregano, salt, and black pepper to create the blackening seasoning.
Pat the salmon fillets dry with paper towels and rub the olive oil over both sides. Generously coat the salmon with the blackening seasoning.
Heat a non-stick skillet over medium-high heat. Once hot, add the salmon fillets and cook for about 4-5 minutes on each side, or until the salmon is cooked through and has a nice char.
While the salmon is cooking, prepare the avocado crema. In a blender or food processor, combine the avocado, sour cream, lime juice, and a pinch of salt and pepper. Blend until smooth and creamy.
Warm the corn tortillas in a dry skillet or microwave until pliable.
Once the salmon is cooked, remove it from the skillet and let it rest for a minute. Flake the salmon into bite-sized pieces.
To assemble the tacos, place a generous amount of shredded cabbage on each tortilla, followed by flaked salmon, diced tomatoes, and a drizzle of avocado crema. Top with chopped cilantro.
Serve immediately and enjoy!