In a medium bowl mix together celery, red onion, cilantro, crab meat and Feisty Fish Rub.
Once those ingredients are thoroughly combined add in your mayonnaise and red wine vinegar stir until everything is mixed.
Cover and refrigerate until you are ready to serve.
When you are ready to serve divide the crab salad among 4 pitted avocado halves!