Preheat the oven and line a small baking dish or baking tray with parchment paper.
Halve the avocados, remove the pits, and scoop out a little extra flesh from each well so the egg fits neatly. Squeeze lemon juice over the cut sides and set the halves snugly in the baking dish so they sit level.
Crack an egg into each avocado half, letting the white settle into the well first and the yolk rest on top. Season with salt and pepper and drizzle lightly with olive oil.
Sprinkle over the cheese and cherry tomatoes, then bake until the egg whites are set and the yolks are still slightly soft in the center.
Let the avocados rest for a couple of minutes, then scatter over the fresh herbs and red pepper flakes. Serve warm, straight from the dish.