Midnight blue is a fish caught in the morning in the coldest waters around the world. It's a fish that is prized for its color and flavor. The tuna whopping flavor of this fish is amazing and is perfect for a seafood feast.