Just ate at two new places in San Leandro and thought they were worthy of recommendation. A bit of background: I grew up in San Leandro and graduated from San Leandro High School in 1980, but it was never a mecca for food when I was a kid. San Leandro had a strong Portuguese influence but it seemed to only manifest in linguisa factories.
Anyway, I've had pizza a few times at Bluebird Pizzeria and really enjoyed it. I've tried the white pizza (ricotta, mozzarella, spinach) as well as the pepperoni. I've never had authentic East Coast/New York pizza, but I liked this rendition.
Today I had lunch at Puerto Bello in what I swear was an old Straw Hat Pizza place when I was a kid. My expectations weren't high, but my parents and I were pleasantly surprised by the quality of the food. The menu isn't anything fancy, but all the ingredients were tasty and fresh. I had the Combo Dos (chicken tamale and crispy taco), while my mom had the Taco Sampler. The space seemed huge, but I sure hope the restaurant succeeds.