Add olive oil, vinegar, salt and pepper to a bowl and whisk to combine. Pour over tofu and marinade for 20 minutes.
Add the marinated tofu to a grill and cook 3 minutes on each side. Set aside.
Combine grated cauliflower and chopped cilantro in a large bowl. Separate mixture into 4 serving bowls. Top with grilled tofu and sliced avocado and serve with Sriracha Mayo.
Sriracha mayo:
Stir garlic, mayonnaise, Sriracha, and lime juice in a small bowl to combine; season with salt if needed.