Warning: Always deliver the ultimatum calmly so that your behavior isn’t cause for comment. This keeps your target focused on the issue, not you. Also, don’t turn the ultimatum into a threat.
For instance, “If you don’t do something about this, you’ll hear from my lawyers!” (Do you really think your lawyer would get involved in this?) or “I’ll never eat here again!” (Are you really someone they want to see again?)