Lucille's BBQ 11338 South St, Cerritos, CA90703 Lucille's famous BBQ has been around since the 1940s. Lucille brought to Long Beach her grandmother's recipe and added a…More few touches of her own to introduce some of the best BBQ in California. Lucille's BBQ is located in a beautifully remolded shopping center, across the street from Los Cerritos Shopping Center. It offers BBQ on spare ribs, chicken, ribs, baby backs and beef brisket. The location offers plenty of free parking.