Thaw cod or halibut filets and pat dry.
In a small bowl, mix the paprika, oregano, garlic powder, salt and pepper.
Drizzle olive oil over the fish and pat the seasoning on both sides until evenly covered.
In a skillet over medium high heat, add olive oil and once hot, cook the fish until it is blackened and seared, about 4 minutes. Flip and cook on the other side, another 3-5 minutes.
While the fish cooks, toast the buns.
Add a scoop of avocado slaw to the bottom of each bun. Top with the cooked fish and any other toppings or sauces of your choice.