In a small bowl, combine paprika, oregano, sugar, garlic powder, onion powder, and cayenne pepper and stir to combine. Rub at least half of the seasoning mix onto the salmon.
Add onion, green pepper and red pepper to a bowl with 2 tablespoons olive oil and the rest of the seasoning mixture and toss and stir to coat. Add the remaining olive oil to a skillet over high heat.
Add salmon fillets to hot skillet and cook for 3-4 minutes on one side. Flip fillets and transfer to a parchment paper-lined baking sheet and bake for 12 minutes.
Add peppers and onions to the same hot skillet used for the salmon and cook, stirring occasionally, for 8 minutes. Transfer vegetables to a large platter and arrange salmon fillets on top.
Serve with Lime Cumin Mayo and Pico de Gallo, cilantro, lime wedges, and flour tortillas. Assemble and eat.
