Preheat the grill to 400F.
Trim the broccolini and arrange it in a dish or bowl. Set aside.
In a small bowl, add the Brazilian sofrito, olive oil, mustard, salt and pepper. Whisk to combine.
Massage the sauce over the broccolini with your hands.
Arrange the broccolini on the grill in a grilling tray, or directly over the grill on a grate. Place in an even single layer to where all the broccolini can cook. You may do this in batches, too.
Grill for 3 to 5 minutes, or until charred to your satisfaction.
