Nasal obstruction is one of the most common symptoms pediatric patients present to their physicians with. Usually this symptom is caused by allergic rhinitis or an upper respiratory infection, however, many conditions present with nasal obstruction. We present a 14-year-old patient with a rare cause of nasal obstruction, turbinate enlargement due to fibrous dysplasia, as diagnosed by CT scan and histopathologic analysis. Additionally, clinical history revealed precocious puberty, and a dermatologic exam revealed a cafe au lait macule, consistent with the McCune-Albright syndrome. This case illustrates the need to formulate a broad differential diagnosis and also consider the overall patient, not just the nasal cavity. The clinical presentation, diagnostic evaluation, long-term management plan and relevant literature are discussed.