Fresh Sole for Sale Home » Fish Market » Sole Locally caught, Sole is a flat fish (think flounder) that comes in a variety of species. Small thin fillets are delicate when cooked. Ideal for pan-frying or stuffing. Depending on the time of year, we offer either Grey Sole or Lemon Sole. Get Burke’s Seafood Delivered!