Parboil the diced potatoes in boiling water for 5 minutes, then drain.
Heat the oil in a large frying pan over medium heat. Add the potatoes and fry for 10 minutes until golden and crispy.
Add the chopped onion and paprika, cook for 5 minutes until the onion is soft.
Pour the baked beans over the potatoes and stir gently to combine.
Sprinkle the grated cheese evenly over the top.
Cover with a lid or foil for 2 to 3 minutes until the cheese is fully melted.
Season with salt and pepper and serve straight from the pan.