Preheat oven to 200°C. Wash potatoes, prick with a fork, and rub with olive oil and salt.

Bake potatoes for 50-60 minutes until soft inside and crispy outside.

In a pan, heat baked beans and black beans together. Add paprika and black pepper, stir well.

Slice open baked potatoes and fluff the insides with a fork.

Spoon the bean mixture over the potatoes. Top with vegan cheese if desired, and serve hot.