Preheat your oven to 450F or 425F convection. Line a baking sheet with parchment paper.
In a small bowl, mix together the paprika, cumin, oregano, and garlic until combined. Add the sweet potatoes and veggies to the baking sheet. Drizzle with 3 tablespoons oil, half of the spice mixture (about 1 heaping tablespoon), and ½ teaspoon salt. Toss until evenly coated, then spread into an even layer.
Bake for 25 minutes, or until the potatoes are cooked through (this could take more or less time depending on how small you cut your potatoes).
Add the beans to the baking sheet and stir them into the veggies, then spread everything out evenly. Place the fish on top and drizzle the remaining 1 tablespoon oil over, immediately spreading the oil around with your fingers or a brush. Sprinkle the fish with the remaining ½ teaspoon salt and spice mixture. Use your hands to rub the spices and salt into the fish.
Bake for 8-12 more minutes, or until the fish is cooked through and flakes easily with a fork (time will depend on the type and thickness of your fish). Flake up the fish with two forks.
In a medium bowl, mash up the avocado, then stir in the cilantro, lime, water, and salt until combined.
Add a ¼ of the guacamole to your bowl and swoosh/smear it across with the back of a spoon. Top with veggies, flaked fish, and tomatoes. Sprinkle some salt all over, making sure to season the tomatoes. Top with feta and cilantro.