I will fight you with tooth and nails. Here 'with tooth and nails' is?

Verb phrase

Adverbial phrase

Predicate

None of these

"With tooth and nails" describes how the action "fight" will be done.

Since it modifies the verb, it functions as an adverbial phrase.