Thaw and dry the shrimp: If using frozen shrimp, thaw overnight in the fridge or in cold water for about 20 minutes. Drain well and pat dry with paper towels.
Season the shrimp: Toss shrimp with olive oil, chili powder, garlic powder, smoked paprika, cumin, salt, pepper, and cayenne if using. Let sit for 10–15 minutes.
Make the mango salsa: Mix mango, red onion, jalapeño, cilantro, lime juice, and salt in a bowl. Taste and adjust with more lime, salt, honey, or jalapeño if needed.
Mix the lime-chili sauce: Whisk Greek yogurt or mayo with lime juice, lime zest, honey, chili powder, garlic powder, sriracha, salt, and pepper. Add a splash of water to thin.
Prepare the base: Warm rice, quinoa, or cauliflower rice. Stir in lime juice, salt, cilantro, and a little olive oil for extra flavor.
Cook the shrimp: Grill or skillet-cook shrimp over medium-high heat for 2–3 minutes per side, until pink, opaque, and lightly charred.
Assemble the bowls: Add the base to bowls, then top with shrimp, avocado, mango salsa, cabbage, cucumber or tomatoes, sauce, lime wedges, and tortilla chips if desired.