Warming refrigerated butter at a table in a restaurant
Ask for a heated glass!
Glasses freshly out of cleaning should be warm anyway, so chances are they have one. Putting the heated glass over your (opened) piece of butter unter the turned-over glass should have the desired effect.