fire up the grill for your grilled churrasco place the steaks on the grill, and cook for between two and three minutes per side -- two minutes will yield medium-rare steaks, while three minutes per side will get you closer to medium-well.