2 pounds (about 4 cups) grilled lobster meat, cut into 1/2-inch chunks, from 4 (2 to 3-pound) lobsters
1/2 cup celery, cut into 1/4-inch slices
1/4 cup finely chopped red onion
1 1/2 cups Curry Mayonnaise, recipe follows
1/4 cup coarsely chopped cilantro leaves
Salt and freshly ground black pepper
8 hot dog buns
1/4 cup olive oil or unsalted butter
Curry Mayonnaise:
2 tablespoons olive oil
1 small Spanish onion, finely diced
2 cloves garlic, finely diced
3 tablespoons Madras curry powder
1/4 cup cold water
2 cups good quality mayonnaise
2 tablespoons fresh lime juice
Salt and freshly ground black pepper
Heat olive oil in a small saucepan over medium heat. Add onions and garlic and cook until soft, about 3 to 4 minutes. Add curry powder and cook for 2 to 3 minutes. Add water and cook a few minutes longer. Remove mixture from heat and let cool.
Place curry mixture, mayonnaise and lime juice in a blender and blend until smooth; season with salt and pepper,to taste. Refrigerate until ready to use.