Stir together the paprika, garlic powder, cayenne, salt, and black pepper in a small bowl.
Pat the tilapia fillets dry and brush them lightly with 1 tablespoon of olive oil.
Sprinkle the spice mix evenly over both sides of each fillet.
Heat the remaining tablespoon of olive oil in a large skillet over medium-high heat.
Place the fillets in the skillet and cook for 3 to 4 minutes per side until the spices form a dark crust and the fish flakes easily.
While the fish cooks, combine the shredded cabbage, cilantro, lime juice, and a pinch of salt in a large bowl. Toss well to coat.
Serve each fillet topped with a portion of the cabbage slaw and a lime wedge on the side.