Preheat oven to 425℉. Line a large baking sheet with parchment paper.
In a blender combine cilantro, jalapeños, garlic, mayonnaise, vinegar, cotija or Parmesan, and salt. Blend on high speed until completely smooth and creamy (this can also be made in a food processor, but it will not be quite as smooth). Taste and add more salt and/or vinegar if needed. Set aside.
Cut each avocado half into 4 wedges. On a plate mix together flour and salt. In a wide, shallow bowl beat eggs well. In another wide shallow bowl combine panko and sesame seeds.
Dip avocado wedges in flour, then egg, then panko mixture and transfer to prepared baking sheet, leaving space between wedges. Drizzle oil over wedges and bake until browned and crisp, 15-20 minutes.
Serve avocado bites with green sauce for dipping.