Bordean Seafood Fish Market is a department store that offers a variety of cooked seafood dishes. It provides a range of items, including shrimp cocktail, smoked salmon, crab cakes and oysters on the half shell. The store also offers meat platters, Tuscan salami and house-made mozzarella. Additionally, it provides an assortment of pasta and spices. Bordean Seafood Fish Market was founded in 1968 and is located in Tulsa, Okla.