Press and cube the tofu. In a large bowl, combine the tofu cubes, shallot, olives, roasted red peppers, and the marinade ingredients (olive oil, lemon juice, zest, red wine vinegar, garlic, smoked paprika, oregano, crushed red pepper flakes, salt, and black pepper).
1 (14-ounce) block of firm or extra-firm tofu, 1 large shallot, 1/4 cup extra virgin olive oil, juice and zest of 1 lemon, 1 tbsp red wine vinegar, 1 clove garlic, 1/4 tsp smoked paprika, 1/2 tsp dried oregano, 1/4 tsp crushed red pepper flakes, 1/3 cup pitted Kalamata olives, 1/4 cup roasted red peppers, 1 tbsp fresh oregano, 1 tbsp fresh dill, salt and freshly ground black pepper