Run a knife blade around the circumference of the pit of the avocado lengthwise and remove the pit. Scoop out enough of the green flesh to make room for an egg. Coat the inside of each avocado with a pinch of the barbecue seasoning. Crack an egg into each half.
Place the avocado halves on the grill for about 5 minutes, or until the egg whites are firm and the yolk is still runny. Remove from the grill, plate and top with a little seasoning, diced pepper, and tomato.