Would you consider a Thursday evening? Prices can be as much as half of what you pay on a Saturday.

The other thing to consider is looking at restaurants that are closed on Sunday in the day time. They will usually open for a private party.