Preheat oven to 200C
Mix together the olive oil, mustard, lemon juice, thyme, and paprika in a bowl.
Put potatoes and tofu in a large baking dish. Add the mustard mixture and toss to combine. Season generously with salt and pepper.
Pour the broth over and bake, uncovered, for 45 minutes to 1 hour, until potatoes are tender on the inside and crispy outside. Stir occasionally.
Remove from the oven and allow to cool slightly before serving.