Pat salmon dry with a paper towel. In a small bowl, combine paprika, garlic powder, oregano, cayenne, 1/2 tsp. of the salt, and black pepper. Drizzle salmon with 1 Tbsp. of the olive oil, and rub spice mixture evenly over flesh. Let rest 10 minutes.
Meanwhile, heat coconut milk, 1 cup of water, rice, and remaining 1/2 tsp. salt in a small saucepan over high. Bring to a boil, then reduce heat to low. Cover and cook 15 to 17 minutes, or until the rice is creamy and all liquid is absorbed.
While rice cooks, prepare Avocado Ranch by combining all ingredients in a small blender or food processor; blend until smooth. (If mixture is too thick, add 1 to 2 Tbsp. water.)
Heat remaining 1 Tbsp. olive oil in a large skillet (preferably cast-iron) over medium-high. Once hot, add salmon fillets, flesh side-down, and cook 2 to 3 minutes. Use a spatula to turn the salmon to the other side. Cook until the skin becomes crispy, about 2 to 3 minutes, depending on thickness. Serve salmon with coconut rice and Avocado Ranch.