Mix all ingredients for the avocado relish together and season with salt and pepper, to taste.
Purée aioli ingredients in a blender. Place in a squeeze bottle.
Season steaks with S&P and grill 2 minutes on each side. Dress steak with avocado relish and liberal drizzles of aioli. Serve garnished with cilantro and lime wedges.