Marinate lobster tails for 20 minutes.
Cook the lentils by bringing 6 cups of water to a boil, add 2 bay leaves and 2 cups of dried lentils and cook until tender.
Heat grill and cook tails for approximately 8 minutes.
If you prefer, you can substitute proportionate servings of shrimp or other fish.
Slice lobster thinly. Heat oil in a saucepan. Add garlic, onions, carrots and peppers. Sauté 2–3 minutes. Add lentils, vinegar and spices.
Arrange salad on plate with the sliced, grilled lobster on top.