Her name is Paula, no, I tell ____ lie.

The

No article required

Articles "A" and "AN" are used with some expressions.

For example:

Make a noise, give a warning, have a pain, have a great education etc.