"Natalie Bouader Shook came into this world Saturday, March 23rd at 5 p.m. sharp, weighing in at 6 lbs., 12 oz. [and] 20.5 inches," Appleby, 34, tells PEOPLE.
"[She has] big brown eyes and a full head of hair. She's already made her parents proud."
This is the first child for Appleby and fiancé Jon Shook, a chef and owner at Los Angeles restaurant Animal.