I appreciate your reasonable, cons constructive tructive comments, and I am happy to suggest some ideas for you that may help.
I know several magicians who all use different techniques to start working in restaurants, but generally the following approach seems to be work well:
Eat out occasionally at restaurants when you can, and get to know some of the staff at the locations you are interested in. Find out what type of customers frequent the place, what kind of ambience it has, and what the pace of service is like. Make sure you are happy with these elements before proceeding.
There is no point trying to be employed somewhere that is so hectic you feel constantly under pressure (unless you like that). Also, bear in mind that your main selling point is that you will bring more business in, so if you choose somewhere that already has plenty of business you are needlessly making life difficult for yourself.
Drop in to the restaurant at a quiet time such as in the morning or afternoon and take a few tricks and perhaps a magic book with you. Whilst you are seated, practice some routines and the staff are bound to ask what you are doing, they are naturally inquisitive. Tell them you are a magician, and show them a trick when invited (they will always ask).
You may well find that one of the staff is the owner or manager anyway, but if not, ask the staff if you can show a trick to the manager. Perform a powerful effect that you know inside out, and many times the manager will ask you outright if you would like to perform in the restaurant. If they do not, dont push the issue at that time.
On the next occasion, speak to the manager again, and demonstrate a trick that you might typically use in the restaurant environment. By this time you have built up more of a rapport with them, and you can explain that you provide professional tableside magic for restaurant guests.
Be sure to focus on the benefits to the restaurant as quickly as possible. Reason with the owner as to how your service will increase their repeat business substantially. Let them know that you assist in keeping customers happy all evening, whilst they are waiting to be seated, after ordering, and whilst waiting for the bill to arrive.
If the owner is a sensible business person, they will agree to hire you, but if not, just move on to the next one, you can be sure that someone will want to benefit from your service.
If the owner is slightly sceptical, offer to perform one night for an hour or so, free of charge, on the condition that if proved successful you will be hired regularly.
If the owner agrees to a long-term booking, give him a choice of two days out of perhaps three specified. So, you might say you are available on Monday, Wednesday, and Saturday, and what two days would they like? Do this even if you are available every day, as it doesnt look good if you say you are available anytime! Also, your services will have greater value if you only appear several times a week. It also leaves you open to opportunities at other restaurants, or to take other bookings.
Dont expect to get a restaurant booking on your first try as not everyone will see the benefits as clearly as you do. But keep persisting and your efforts will pay off, thats guaranteed.
In the course there is a complete module on how to get and keep restaurant gigs. Also, I highly reccomend Kirk Charles book 'The complete guide to restaurant magic.