Wash, peel, and dry the potatoes and cut into 8 wedges.
Place them in a bowl and drizzle with olive oil. Season with salt and pepper and mix until well coated. Place them on a baking tray lined with baking paper and cook in the oven for 45-50 minutes until golden.
Cut the cheddar into small pieces.
Prepare the brown sauce: in a saucepan, melt the butter then add the flour. Pour in the stock and heat until it comes to the boil. Allow the sauce to thicken.
Lower the heat and add the paprika, brown sugar, Worcestershire sauce, mustard and ketchup and stir until smooth and creamy.
Pour the brown sauce over the potatoes as soon as they come out of the oven and sprinkle with cheddar and chopped red pepper.