In a skillet, heat the oil over medium high heat until almost smoking. Add the tortillas into the oil, one at a time, and fry on each side for about 1-2 minutes until golden brown and crispy. Remove with tongs and set aside to dry on a paper towel. Repeat process with other corn tortillas.
Cut the Peruvian avocados in half lengthwise. Remove the pit from the avocado and discard. Remove the avocado from the skin and place the avocado flesh into a bowl. Add the chopped green onions, lime juice, lemon juice and season with salt and pepper. Mash until half chunky and half smooth and then set aside.
Combine the corn and cherry tomatoes and top with 3 tablespoons of the cilantro vinaigrette.
To make the cilantro vinaigrette - combine all the ingredients for the vinaigrette in a high powered blender and blend for 60 seconds until very smooth. Taste and adjust salt and pepper as needed
To assemble, slather equal parts of the avocado mixture on all of the fried tostadas. Top with equal parts of the tomato and corn mixture and a sprinkle of shredded cheese.