Barbacoa Europa is a restaurant offering barbecue, paella, and other classic meals in a shaded, open-air setting with picnic tables.