I've never been lucky enough to find "Fresh", never-been-frozen tuna in a grocery store. I've lived in two land-locked states (at least, no easy access to salt water) all my adult life. So, I've only had the kind that is previously frozen.
The country club I work at closes for the month of Febuary, for deep-cleaning, maintenance/remodel, and mostly due to a lack of business. At the end of January this year, the Chef gave everyone some of the perisables, as these were the things that we couldn't save by freezing. We had a few thawed Tuna steaks, and I was lucky enough to get one. Those Tuna Steaks come in cryo-vac'ed, frozen.
Well, at the time, my other half was pregant with our daughter. She had informed me that the smell of tuna nauseates her, and that if we made tuna salad, to forewarn her so she could leave the apartment. Shortly after the start of Febuary, I thawed that Tuna steak out and blackened it (flame me, I don't care, I love it blackened!) to med-rare/medium. I plated it and sat down at the table to eat my lunch. She was on the pc. She looked at me, looked at my plate, and started whimpering like a little puppy. I asked her what she wanted. Of course, she wanted a bite. I then asked her why she wasn't making a beeline for the bathroom. She told me that oddly enough, the smell of it didn't make her sick to her stomach. I guess the seasonings over-powered the tuna smell. I warned that this steak was cooked medium, and to be prepared for "pink" tuna. She nodded and took a bite. Well, when it was done, she ate half of it.
She has since asked me "When are you going to bring home some more tuna?" Luckily, I can buy it "at cost" from my boss
Wow, that IS cheap!! I wish a place around here had $2 rolls. :? I would be there a lot! 
