Neurofibromatosis type 1 (NF-1)—also commonly known as Von Recklinghausen’s disease—is an autosomal dominant disease that represents a constellation of clinical features. There are well-established links between NF-1 and many tumors; however, the link between NF-1 and breast cancer has more recently been elucidated. While the management of breast cancer is generally well established, there are unique challenges noted in patients with NF-1. There may be delayed presentations due to difficulty in differentiating underlying neurofibroma from a sinister breast mass. Additionally, multiple skin lesions seen in NF-1 create challenges in the interpretation of mammography. Furthermore, a surgical conundrum is created, as these patients appear to have a higher risk of angiosarcoma following radiotherapy. A mastectomy may be the best option as it obviates the need for radiation therapy and ongoing surveillance. A case exemplifying these dilemmas and a review of the literature are presented.