Mexican shredded tofu is an excellent protein option for vegetarian nachos. It’s flavourful, pairs well with various toppings, and provides a hearty texture that complements the crispiness of the baked potatoes.