Tip the baked beans into a small saucepan and add the smoked paprika. Heat gently for 3-4 minutes until hot and bubbling. Stir occasionally.
Mash the beans slightly with the back of a spoon so they are not too runny.
Butter the outside of each slice of bread.
Place two slices butter-side down. Divide the beans between them, spreading to the edges. Top with grated cheese and a pinch of pepper.
Top with the remaining slices, butter-side up.
Heat a frying pan over medium heat. Fry the toasties for 2-3 minutes on each side until golden brown and the cheese is melted.