Question

1. I lied him that you were a fine gardener.

2. I lied that you were a fine gardener.

(Are both grammatical?)

Answer 1

#1 would be OK if you write "lied to him" at the beginning.

#2 is fine.