Mix together paprika, garlic powder, oregano, cumin, cayenne, salt and pepper. Sprinkle over cod.
Place the cod on your preheated for about 5 minutes per side. Toast tortillas over heat, if desired.
Break the cod into pieces, smash the avocado, slice the tomatoes in half and place evenly among the tortillas. Top with red onion, lettuce, jalapenos, sour cream, and cilantro. Spritz with lime juice and enjoy!