Buy gift cards online for Mitchell’s Fish Market Seafood Restaurant and Bar. At Mitchell’s they like to say that fish any fresher would still be in the ocean! They pride themselves on the freshness and quality of their seafood. Lots of care and attention goes into the menu at their 18 locations. Be sure to try one of the handcrafted cocktails they prepare at the Market Bar.