TJ’s Perfectly-Grilled Fish. Buy only fresh fish! Get Dallas’ freshest fish at TJ’s Fresh Seafood Market. SALMON, SWORDFISH, SEA BASS, TUNA and HALIBUT all grill great!. Gimme some skin Buy your fish “skin on”… it will hold together better and seal in moistness and flavor.