In a medium bowl, whisk together the butter, tomato paste, garlic powder, and tomato basil garlic seasoning blend.
In a large bowl, add the pretzels; then drizzle them with the prepared seasoned butter. Stir gently to evenly coat. Next, mix in the parmesan cheese with the pretzels until it's well distributed.
Spread the pretzels out in an even layer on a baking sheet. Bake for 25 minutes, stirring once or twice during baking. Remove the pretzels from the oven and allow them to cool before eating. Store the pretzels in an airtight container for up to three weeks.