Fiddlehead Ferns early?
Your best bet, is the Green Rain at summer. Some wild trees at Cindersap Forest, Pelican Town or the Mountains, when chopped down, yield Ferns instead of wood.
You can also rarely find them lying around for picking up, when you unlock the Secret Woods area of Cindersap Forest.
If you know the game inside out and unlock Ginger Island as fast as you can, another option is to gather them from the eastern area, near Leo's tree hut.