How are they legally binding? I know that German law states that contracts must be on paper, so smart contracts are not legally enforceable.
This is not right.
I can confirm that is bullshit. Contracts can be verbal or in any other form agreed between the Parties.