Preheat your oven to 200C (400F). Grease and line a 20cm (8in) spring form pan or oven-proof skillet.
Crack eggs into a bowl and sir in the grated cheese. Season with salt. Pour the egg mixture into the prepared pan. Top with cherry tomatoes cut side up and scatter over extra parmesan shavings.
Bake for 12-15 minutes or until the eggs are just set and no longer runny.
Slice frittata in two and serve with basil leaves on top (if using) and salad on the side.