Slice your pressed tofu into 4 blocks, each 1/2 inch thick. This should take about 15-30 minutes.
In a bowl, whisk together soy sauce, maple syrup, oil, vinegar, paprika, garlic, salt, and pepper.
Marinate tofu for 10 minutes and flip once. Avoid drowning it in marinade so cover it sparingly.
Spray the heated grill or grill pan with oil.
While grilling, brush the food with the remaining marinade. Grill on each side for 4-5 minutes, until golden brown and grilled marks appear.
Let rest 2 minutes before serving.