Definitely! Grilled, marinated tofu is one of my favorite dishes at summer grill outs. It does have a tendency to stick to the grates, though. Do yourself a favor and spray them down with a high-heat non-stick cooking spray or rub them with a high smoke point oil (like grapeseed) prior to grilling it.