Fish that is not soft? (tuna, expensive, chicken, swordfish)

[buenos]

What type of fish is hard when roasted? Like chicken.
I tried salmon, sea bass and most other types are very soft and can be crushed with little force. Last time I bought some cheaper type of salmon, and it has fallen apart into little pieces in my saucer pan.
When I was in Sri Lanka on a vacation, on one evening they had some roasted fish cubes that was as hard as chicken meat. I am trying to find out what that might have been.

[arrieros81]

Maybe swordfish? It's the most meat like fish I can think of

[George Chong]

Monk fish (the poor man's lobster - although it is getting expensive) or sea bass?

[weezycom]

swordfish and sturgeon are the ones I can think of. Some tuna as well. Sturgeon is pretty hard to find.

[elnina]

Those are white and firm:
Fatty: Atlantic shad, albacore tuna, California white sea bass, Chilean sea bass, cobia, lake trout, lake whitefish, Pacific escolar, Pacific sablefish, white sturgeon...
Lean: Alaska pollock, catfish, grouper, haddock, Pacific cod, Pacific halibut, Pacific rockfish, Pacific sand dab & sole, striped bass (wild and hybrid), swordfish...
Those are white, soft and flaky: Atlantic croaker, black sea bass, branzino, flounder, rainbow smelt, red snapper, tilapia, rainbow trout, weakfish (sea trout), whiting...

Maybe the fish you ate was overcooked??

[Hemlock140]

Haddock, Cod, and Halibut are three that I eat that come to mind. Flaky and somewhat stiff.

[jayway]

Shark?

[hellpaso]

Swordfish, tuna, amberjack--most of the big, predator fish.

[buenos]

Thanks for the tips.
Some of the suggestions like sea bass and cod are actually really soft.
Which ones can be bought in a supermarket (among the ones described as hard or stiff)?

[WoodstockSchool1980]

Halibut and ahi tuna, two of my favorites, are what came to mind first. But any fish you make, you have to know how to cook it right.