Gift Certificate to the Fish Market for $100.00. Located at 1501 Main Street, Suite 100, Dallas, TX. Dallas Fish Market is an award-winning modern seafood destination on Main Street in Downtown Dallas.  With accolades from Bon Appétit, Texas Monthly, D Magazine, and Best Seafood Restaurant list praise from The Dallas Morning News, Dallas Fish Market is a favorite for fans from around the corner and around the globe