I would politely get up and leave. Their will be no tip, their will be no payment because i was refused service. Being asked to leave is completely different from getting up and walking out without payment voluntarily after consuming your meal. That would constitute theft, leaving after being asked to would not.
i would then make sure that I told everyone I could about being refused service and would never return to their establishment.
i would then make sure that I told everyone I could about being refused service and would never return to their establishment.