Ceviche Palace is an unassuming Peruvian restaurant known for its seafood and traditional entrees served in a relaxed setting.