Fish are a great source of lean protein that helps define muscles. However, you may not be able to build muscles by being on a pescatarian diet alone. You must also do 3 days of strength training and consume the right protein powder supplements as directed by a licensed instructor.