TJ's Seafood Market - Fresh Seafood Market and Restaurant in Dallas, TX, Since 1989, TJ's Seafood Market has been Dallas' finest source of fresh fish, shellfish and more. Visit us at one of our two locations: Preston Royal and Oak Lawn. We also offer a robust catering menu that offers MUCH more than just seafood!.