Cabbage / Cilantro (for salsa & slaw) - Prep as directed. (Can be done up to 4 days ahead)
Make smoked paprika dressing - Whisk paprika, red wine vinegar, hot sauce, honey, and cooking oil. Season to taste with salt. (Can be done up to 4 days ahead)
Make slaw - Toss cabbage and cilantro with dressing, some salt and pepper, and let marinate for at least 15 minutes in the fridge. (Can be done up to 1 day ahead)
Butter lettuce - Break off leaves. Wash and pat dry. (Can be done up to 3 days ahead)
Toss cherry tomatoes with avocado, cilantro, and lime juice. Season to taste with salt and pepper.
Heat a skillet or frying pan over medium-high heat. Add cooking oil and then shrimp to heated oil. Saute for 4 to 8 minutes, until shrimp are pink and cooked through. Remove from heat.
Let everyone assemble their lettuce cups with shrimp, cabbage slaw, mangos, and pepitas. Serve with lime wedges, and enjoy with tomato and avocado salsa on the side!