Bring salted water to a boil, add shrimp, and cook for 2-3 minutes until pink and curled into a loose “C.” Drain and transfer to ice water to stop cooking. Once cooled, chop shrimp into bite-sized pieces.
In a large bowl, combine sliced celery, chopped jalapeño, cucumber, diced avocado, onion, and cilantro.
Whisk lime juice and zest, orange juice, tomato juice, tomato sauce, grated garlic, hot sauce, salt, and pepper in a small bowl. Adjust hot sauce to your preferred spice level.
Pour sauce over shrimp and veggies, stirring gently. Cover and refrigerate for at least 1 hour.
Serve cold with tortilla chips or saltine crackers. Garnish with extra cilantro and lime wedges.