Preheat grill to medium-high.

Combine paprika, cumin, coriander, 1/2 teaspoon salt and turmeric in a small bowl.

Heat olive oil in a small skillet over medium heat.

Add minced garlic, lime juice and the spice mixture to the skillet.

Cook, stirring constantly, until sizzling and fragrant, about 1 minute.

Remove the skillet from the heat.

Slice each tofu block crosswise into 8 slices.

Pat the tofu slices dry with paper towels.

Brush both sides of the tofu slices with about 3 tablespoons of the spiced oil.

Sprinkle the tofu slices with the remaining 1/2 teaspoon salt.

Reserve the remaining spiced oil.

Oil the grill rack to prevent sticking.

Grill the tofu until it has grill marks and is heated through, 2 to 3 minutes per side.

Combine yogurt with the reserved spiced oil in a small bowl to create the sauce.

Serve the grilled tofu with the yogurt sauce, garnished with sliced scallions and chopped cilantro.