When can you use “omakase shimasu”?

Is this only used at specialty restaurants? Or can I pretty much use it in any restaurant and leave it up to the staff?

If everywhere — presumably I need to give them a budget? Anything else to know?

by headeast9000