Fresh Seafood Prepared Tastefully. At Catch of the Day, we are committed to bringing you the freshest tastes of Cape Cod. Opened in May 2006, Catch of the Day has quickly become a local favorite. Relax and dine with us in the restaurant or on our new patio. Wellfleet Shellfish, Lobster Bakes, Beer & Wine, and Catering Available.