I am on board with kitchenelf - one of my best crab cake recipes calls for Sriracha (you spelled it right!) mixed with mayonnaise and a touch of lemon juice as the dipping sauce. Sriracha has a little garlic in it, and mixed with the mayo, reminds me a little of remoulade- the dipping sauce is SO luscious! And lots of sushi restaurants DO use mayonnaise in their sauces, so that might be what was in your avocado dish?
At any rate, given the ingredients (I am just going to assume we can add some ingredients here!) I would probably cube the avocado, mix with diced red pepper for crunch, mix in the crab, and the sauce - approximately 1/2 cup mayonnaise, 1-2 tsp. Sriracha, and 1 tsp. lemon juice. Pile in avocado shells. I think they could be baked or served cold, whichever you prefer.
Maybe do a pineapple salsa with it? Cubed pineapple, chopped mint, minced jalepeno, squirt lime juice and a dash of brown sugar. Good luck!