I rarely cook frozen chips but probably about the same as your time there. I had to get a new oven because I was replacing the kitchen, and got a Samsung on offer (£330 including £150 in meal vouchers, so DIRT cheap). It was smart, and I was buzzing to believe I could preheat it remotely/via Alexa. You can't - bit sad. However, it preheats in like ~2mins max. It is outrageously quick at preheating. It plays this really annoying melody when it is done, which is annoying AF. But it makes you subconsciously keep track of how quick this thing is.
It also comes with a divider to split the oven into two compartments, so you can have a "mini" oven or a full size oven.