Extra-firm tofu is best for grilling. This type of tofu is firm enough to hold up on the grill without falling apart.