Spicy shrimp and mango cherry salsa avocado boats

large raw shrimp, peeled and deveined

ancho chile powder

smoked paprika

garlic salt

dried oregano

avocado or olive oil, divided

large avocado, halved and pitted

Spicy mango cherry salsa* or other fruit salsa for serving

Chopped fresh cilantro for serving