To return to the question in the thread title, this is what I have done in a similar circumstance involving not a temper tantrum but a bunch of wild kids running around the "fine dining" restaurant and screaming with no attempt at control by the parents:

Politely complain to waiter/waitress and hostess/host/manager.

Complain more insistently when nothing was done and ask to be moved to another table.

Ask for check immediately.

Insist again that I get the check immediately.

Stand up and state that I must leave immediately because the shrieking is giving me a headache.

Tell restaurant manager than except for the children, I would have ordered cheese, dessert, coffee, and after dinner drink. Make it very clear that by allowing the uncontrolled children, they are losing money.

Also tell manager that I intend to have a serious conversation about the incident with the hotel concierge who suggested the restaurant. Follow through to tell concierge that he should not send guests to such a badly managed restaurant regardless of the food quality.