Yes, a paper napkin contract is valid.

 

It does not matter what the contract is written on so long as all the elements of entering into a contract are present. These elements include offer, acceptance, an exchange of consideration and an intent to  be bound.