First up, remove the skin from your salmon fillets and then slice into ½ inch cubes. Place in a bowl and season with ground cumin, paprika, salt, and pepper.
Place a pan on low heat and drizzle with olive oil. Sear the salmon on each side for 1 minute (total of 4 minutes). You don't want the salmon to dry out and if it is slightly raw in the middle, that's perfect, it keeps it moist! Remove the salmon from the pan and set it aside on a plate.
Now for the mango salsa, combine the chopped mango, tomatoes, bell pepper, cilantro, lime, and jalapeños in a bowl. Season with salt and pepper and then taste. Set aside.
To make the avocado cilantro sauce, combine the avocado, jalapeños, cilantro, olive oil, and mayonnaise in a blender and blend until smooth. Taste and season with salt and pepper.
Time to assemble your tacos. You an optionally heat up your corn tacos by placing them in the microwave for 30 seconds. Then place them down and top with your avocado sauce, followed by your salmon cubes, mango salsa, and pickled red onions. Squeeze a wedge of lime over your tacos and enjoy!