El Paisa (formerly La Parrilla) is a taqueria on International Boulevard in Fruitvale on E29th, across from Goodwill.
After your tacos, make sure to check out the Cohen-Bray House just up 29th or order a burrito to go and walk over to Josie de la Cruz Park.