Pretty sure 5 moves is the fastest you can beat it, optimised this to what seems to be its maximum. Feel free to prove me wrong!
Edit: Got within 10 gold of beating Foccacia on Move 4. Definitely doable.