One of the most popular fishes you can find in a restaurant menu and seafood market is the Red snapper. With a lean, firm texture with a pink tint from its red skin, Red snapper is succulent, mildly sweet and fresh to taste. A favorite among people counting their calories, Red snapper is low-calorie and lean source of protein. Being rich in selenium, vitamin A, potassium, and omega-3, it is among the most ordered fishes on a restaurant menu.