Cut the avocados in half lengthwise and remove the pits. With a finger cover the cut portion with a bit of olive oil. Squeeze half a lime over the avocados. If you are preparing them ahead of time place the avocados side down on the plate and refrigerate.
Over a medium heat grill the avocados for 3-5 minutes, until you have a grill line.
Spoon the avocados with some salsa, sprinkle sprinkle with the salt and cilantro (optional).