In a small bowl combine shrimp, paprika, cumin, chili powder and a pinch of salt & pepper. Set aside.
In a medium skillet over medium-high heat add 1/2 a tablespoon of olive oil and pan fry each tortilla, adding another 1/2 tablespoon of oil with each tostada. You just want to crisp them up on each side.
Set tortillas aside and saute shrimp in the same skillet with the lime juice until they just turn pink on each side, about 3 minutes total.
To assemble tostadas start with arugula on bottom, cabbage next, then shrimp and top with scallion, cilantro and avocado sauce (recipe below).
Jalapeno Avocado Sauce
Combine all ingredients in a food processor and process until smooth.