JJ's Barbecue - El Dorado, AR - BBQ, Steak, Dining, Catering, JJ's Barbecue is known as the best "lip teasin', palate pleasin'" barbecue in all of Arkansas. Joe and Joyce Gallea opened JJ's Barbecue in 1990 after perfecting their own unique sauces and seasoned spices.