Whether or not one would make a Beracha on it is subject to a dispute of the Rishonim. Tosefos to Berachos 12a s.v. לא לאתויי נהמא cites a dispute between the Rif and the Ri about whether or not one makes a beracha rishona when unsure if a previous blessing covered it, with the Rif saying no and the Ri saying yes.
The Rif is understood according to the "simple" understanding of safek berachos lehakel, that we are lenient when there is a question regarding blessings. R' Akiva Eiger in the Gilyon HaShas there, citing the Maharsha to Pesachim 102a, explains the logic of the Ri that safek berachos lehakel only applies to blessings on mitzvos, in which the blessing does not prevent fulfillment of the mitzvah. But when it comes to eating, where it is forbidden to eat without a blessing, the blessing made out of doubt is not for nothing - it resolves the doubt and enables one to eat. Therefore one would make the appropriate blessing.
Shulchan Aruch Orech Chaim 209:3 rules like the Rif, to not make a new blessing, and that is common practice.
However, there is an alternative solution to avoid this doubt. Shulchan Aruch Orech Chaim 177:3, in resolution to a similar doubt (whether hamotzi covers fruit during the meal), writes that one could eat the first bite of fruit with bread and continue to eat the rest without bread and without a blessing. The same could be applied here, to start with eating the first bite together with bread. (Be'ur Halacha 177 s.v. Tov writes that one should preferably eat more than just a taste of bread together with the fruit.)