Every time I'm in Toledo, I make a point to stop in at Tiger Bakery. This is because for a city lacking in veg options, Tiger Bakery is the best choice available.
They have a fairly large deli including all of the standard Lebanese fare like dolmas, hummus, baba ghanoush, falafel. Their fava bean salad is great, as are the spinach pies. They also have a small seating area in the front of the store if you decide to order a falafel wrap and sit to eat. You can also get large containers of The Beirut's awesome tahini here for a very reasonable price.