A popular Brazilian BBQ has opened its doors at a new Ocean Village location.