Call in to speak with the host
Study Application process for felons. Do an Application letter and mail it out as part of your job search process.
Be honest in your approach. Read felon friendly articles, learn what you can about How to get a job when you are a felon.
Search places that possibly do not do background checks.
Find free background checks and find out what you can about you. Improve your approach in the area of first impressions.
Do an employer role place. Call a past employer and pretend you want to hire "you". Find out what is said about you as a past employee. Then better prepare to address concerns.
It's good to talk.