In a large bowl, add the dried chickpeas and baking soda, then cover with lukewarm water by about 1 1/2 inches. Let soak for 12–18 hours until the beans are crunchy but edible.
Drain and rinse the chickpeas, then pat dry with a towel.
Add chickpeas, onion, garlic, salt, pepper, flour, parsley, and cilantro to a food processor. Pulse until the herbs are finely chopped and the mixture holds together.
While processing, drizzle in olive oil and form a coarse paste. Ensure no large chunks of chickpeas remain.
Cover the falafel mixture and chill in the fridge for at least 30 minutes or overnight to firm up.
Heat 2 inches of neutral oil in a heavy-bottomed skillet to 350°F.
Form 1 1/2-inch patties with about 2 tablespoons of mixture per falafel.
Fry in batches for 3–5 minutes, flipping occasionally, until golden-brown and crispy.
Drain on paper towels, sprinkle with coarse salt, and serve warm.