Preheat the oven to 400°F.
Add the cassava to a large pot and cover with water. Bring to a boil and cook until just tender, about 15 minutes.
Drain the cassava and transfer it to a mixing bowl. Add one tablespoon of olive oil, oregano, garlic powder, onion powder, paprika, and salt and pepper to taste, tossing the fries to coat.
Spread the fries on a parchment-lined baking sheet and bake until golden brown, about 25-30 minutes, flipping the fries once halfway through.
Meanwhile, heat another tablespoon of olive oil in a large skillet over medium high heat. Season the shrimp with salt and pepper and add to the skillet. Cook for 2-3 minutes per side until the shrimp is pink and no longer translucent.
Transfer the fries to a plate and top with the shrimp, tomatoes, avocados, red onion, cilantro, and Special Sauce.