Is that sentence correct:
The situation in a restaurant, answer to a waiter:
If you had told me the appetizer was extra charge / extra paid, I would have given you a tip.
You can just say “extra” without “paid” or “charge”. “Cost extra” would sound more correct than “was extra”.
If you really wanted to use one, you could say “an extra charge”.