Red Rock Cafe/Back Door BBQ 1010 Lincoln Ave, Napa, CA94558 Red Rock Cafe/Back Door BBQ is located on Lincoln Avenue just down the street from Napa High School. It has been in…More business for 25 years! It specializes in take-out BBQ. You can phone your orders in, and it also provides catering for big and small events. You can order tri-tip, baby-back ribs, half chickens and pretty much any side you can think of to complete your order.