broiled or grilled. grilling or broiling a fresh tuna steak is not only one of the healthiest ways to eat tuna, but one of the tastiest. this method of cooking enhances the full, rich fish flavors.