Wrap the tofu block in a clean kitchen towel and place a heavy object on top for 20 minutes to remove excess water.
In a food processor, combine the pressed tofu, parsley, cilantro, garlic, cumin, coriander, paprika, lemon juice, salt, and pepper.
Blend until the mixture forms a coarse paste. If it feels too wet, add a tablespoon of flour at a time until it holds together.
Using your hands, scoop the mixture and form small balls or patties. Place them on a parchment-lined baking sheet.
Bake: Preheat the oven to 375°F (190°C). Bake the falafels for 20-25 minutes, flipping halfway through.
Air-Fry: Preheat the air fryer to 375°F. Cook the falafels for 10-12 minutes, shaking the basket occasionally.
Pan-Fry: Warm a splash of olive oil in a skillet over medium heat. Fry the falafels for 2-3 minutes on each side until they achieve a crisp, golden-brown exterior.
Serve warm with pita bread, salad, or your favorite dips like tahini sauce or vegan yogurt.