Spray avocado oil on both sides of the romaine hearts. Place romaine hearts on a medium high grill until they have charr marks. Grill for approximately 2-3 minutes.
Slice the romaine thinly and cool completely before use.
Place the romaine and the remainder of the ingredients in a bowl and mix until throughly incorporated.
Refrigerate until served.