Preheat oven to 400°F (200°C).
Scrub and pierce the potatoes a few times with a fork. Bake directly on the rack or on a tray for 50 to 60 minutes, flipping halfway through, until tender.
Remove from the oven and let cool slightly. Increase the oven heat to 425°F (220°C).
Once cool enough to touch, cut the potatoes in half. Using a spoon, scoop the flesh into a bowl and set the potato skins in a separate bowl.
Slice larger skins into smaller pieces if desired. Pat dry.
Toss skins with olive oil, smoked paprika, salt, and pepper.
Place the potato skins on a parchment-lined baking sheet and bake at 425°F (220°C) for 10 to 12 minutes, or until crispy and golden, flipping halfway through.
Reserve half of the crispy skins to add to the soup and the other half as crunchy toppers or serve them alongside the soup for dipping!
While the potatoes are baking, make the tofu bacon.
In a bowl, whisk together the soy sauce, 1 tablespoon neutral oil, maple syrup, smoked paprika, liquid smoke and garlic powder.
Add the tofu, tossing gently to coat.
Heat the remaining neutral oil in a pot or Dutch oven over medium-high heat.
Once the oil is hot, add the tofu and pan-fry until crispy and browned on all sides, 12 to 15 minutes, flipping occasionally. Remove and set aside.
To the same pot, melt the vegan butter and olive oil over medium heat.
When the butter has melted, add the onion and celery, and cook until softened, 5 to 6 minutes.
Stir in garlic and cook another minute.
Sprinkle in the flour and stir well to form a roux. Cook 1 to 2 minutes.
Slowly whisk in the vegetable broth until smooth. Season with the smoked paprika, pepper, and salt, stirring to combine.
Add the scooped baked potato flesh to the pot. Using an immersion blender or potato masher, pulse or mash lightly into the broth (I like my soup on the creamier side but leave some chunks if you prefer!).
Stir in the heavy cream, cheddar shreds, and half of the crispy potato skins, mixing thoroughly to combine.
Simmer gently for 5 to 7 minutes, stirring occasionally, until thick and creamy.
Taste and adjust seasonings, if necessary.
To serve, ladle soup into bowls. Top with tofu bacon, chives, and extra cheese.
Serve extra potato skins on the side as a fun scoopable snack with the soup, and enjoy!