Defrost the shrimp if using frozen. Heat a skillet with a tbsp of oil over high heat and add the shrimp and season with salt and pepper. Sear the shrimp, then flip and cook until just firm, pink, and cooked through. Remove from heat and cool completely.
To make the shrimp salad, combine the shrimp (you can chop them if large, I just left mine whole) with the mayo, celery, scallions, salt and pepper to taste, ketchup, tabasco, and garlic powder. Mix well, adjust seasoning, then place in the fridge until cold.
For puree - combine the ingredients in a small blender and blend until smooth. Add water if needed to thin until it can blend. You want a fluffy puree that you can spread around the plate with a spoon, but not so runny it doesn't hold its shape. Season with salt and pepper to taste.
To fry the tomatoes, heat 1/4 inch of canola oil in a skillet to 350 degrees. Season tomato slices with salt and pepper. Dip each slice in the ap flour, then the egg, and then the bread crumbs, pressing to make a crust. Fry for 2 minutes or so, until they are golden brown, then drain on a paper towel.
To serve, spread the avocado puree around the plate and top with some arugula. Place a fried tomato or two on top and then pile some shrimp salad on top. Serve immediately.