Natalie Peruvian Seafood Restaurant is conveniently located on the corner of Hollywood Boulevard and Taft Ave behind the 711. As soon as you enter the restaurant you can see that the culture of Peru is built right into the theme. You are greeted at the door with a smile and seated in one of the bright red tables. The name says it all, as Natalie Peruvian Seafood Restaurant is a seafood restaurant with a Peruvian style.