Seared Marinated Tuna Steaks - Yes, we love grilled tuna steaks! One of the best sources of lean protein out there that can essentially be a blank slate for flavors. For this recipe, we marinated the steaks in an Asian inspired sauce that will both flavor and further tenderize the meat. The key to a great tuna steak is to cook it as a medium-rare steak, as overcooking will produce a tough dry fish. I adapted this recipe from Anne Burrell's recipe on Food Network.