Best Vegan Restaurants in San Leandro

We'd been wanting to return to for some time. One word: FANTASTIC! Millennium is a VERY hot spot and it can be challenging to get a reservation on a day and time that suits you if you don't plan far enough ahead of time. PLAN EARLY if you can. I had a day/time in mind but had to adjust a bit, but got a spot at a "High Top" (tall table with chairs). When we arrived, the Maître d' showed us where we were "scheduled" to sit. It was close to the front door on a breezy winter night. IF we were at the other end of this longish table, it might have been okay (not perfect). We asked the Maître d' IF there were any options. He reviewed the options and said he could place us in the patio or at the bar. We went to the patio, which is more or less sheltered, but not fully enclosed. There was ample heating (as far as I was concerned) but it didn't suit my wife. We went back to the Maître d' station and he reviewed the situation anew. A colleague reviewed options with him, and Voila.....we were fortunate to get a very nice table for two! Thank you Millennium and staff for taking the time to accommodate us! Stars for service: 5 Attentive but not intrusive - timing was perfect throughout Stars for Food: 5 Creative, sumptuous and plentiful Stars for Ambiance: 5 Comfortable, unpretentious, interesting I hope this review helps you decide if Millennium is a place you want to experience. - Graystroke

This is my 5th time at this restaurant. Obviously I like it as I continue to come back. Excellent food and great service. Amazing tapas and paella...worth the 20 minute wait, so have a few tapas first. Everything I've tried is fantastic. Located across from the Curran Theatre, so convenient when seeing something at A.C.T.

What a charming spot in an offbeat area! We were greeted immediately, and though the menu and payment were through a QR code, we still received attention from our multiple employees, and the menus were still conveniently printed for reference. All our dishes were delicious and charmingly presented. I loved the balance of meat, vegetarian and vegan dishes. I'd love to return during the day and enjoy the patio.

Love this location. Right across from the lake, so maybe a long walk before or after, right? Great lunch. The Brussels sprouts are delicious!

Phenomenal! The food is really authentic! Definitely worth the trip to Oakland.