An unusual case of peripheral odontogenic fibroma, presenting as a swelling on gingiva involving hard palate in a 3-year-old female child, is described. Even with cellular stroma and unencapsulation these tumors behave in a benign fashion. To the best of our knowledge, cartilagenous differentiation of stroma as observed in this case has not been reported in English literature so far.