It usually takes about 8-10 minutes per side for a whole branzino to grill. If you're grilling branzino fillets, it should take about 4 minutes per side on medium high grill.