Since fortune cookies are baked and contain flour and require the blessing of mezonot, they need to be pat Yisrael. However, there are certain conditions that may exempt them from this requirement(CYLOR if it applies to you).
See Shulchan Aruch Yoreh De'ah 112:6(below) and the Rama there for an explicit ruling regarding "sweet things" and the Ba'er Heitev 9 ibid(also below)
בְּמָקוֹם שֶׁנָּהֲגוּ הֶתֵּר בְּפַת שֶׁל פַּלְטֵר, אֲפִלּוּ הוּא נִלּוֹשׁ (ח) בְּבֵיצִים אוֹ שֶׁבֵּיצִים טוֹחִים עַל פָּנָיו, מֻתָּר. אֲבָל אינפנד''ה שֶׁאֲפָאָהּ עוֹבֵד כּוֹכָבִים, אָסוּר לֶאֱכֹל מֵהַפַּת שֶׁלָּהּ. (ע''ל סִימָן קי''ג ס''ג) . הגה: וְיֵשׁ אוֹסְרִים בְּפַת שֶׁבֵּיצִים טוֹחִים עַל פָּנָיו, מִשּׁוּם שֶׁהֵן בְּעַיִן וְאֵינָם בְּטֵלִים לְגַבֵּי פַּת, וְיֵשׁ בָּהֶם מִשּׁוּם בִּשּׁוּלֵי עוֹבְדֵי כּוֹכָבִים (תּוֹסָפוֹת וּסְמַ''ג וְהַגָּהוֹת אֲשֵׁרִי וְאָרֹךְ וּמָרְדְּכַי פא''ט וּסְמַ''ק סי' ר''ז) . וְכֵן נוֹהֲגִין. וְאוֹתָן נילו''ש שֶׁקּוֹרִין קיכלי''ף אוֹ מִינֵי (ט) מְתִיקָה שֶׁקּוֹרִין לעקי''ף, הֵם בִּכְלַל פַּת. וּבְמָקוֹם שֶׁנּוֹהֲגִים הֶתֵּר בְּפַת שֶׁל עוֹבֵד כּוֹכָבִים גַּם הֵם מֻתָּרִים, וְלֹא אַמְרִינָן שֶׁיֵּשׁ בָּהֶם מִשּׁוּם בִּשּׁוּלֵי עוֹבֵד כּוֹכָבִים. וְיֵשׁ מִינֵי נילו''ש שֶׁקּוֹרִין קיכלי''ף שֶׁאוֹפִין אוֹתָם עַל בַּרְזִלִּים, וּמוֹשְׁחִין הַבַּרְזֶל בִּשְׁעַת אֲפִיָּה בְּחֵלֶב אוֹ חֲזִיר, בְּאוֹתָן יֵשׁ לִזָּהֵר וּלְאָסְרָן. וְכֵן הַמִּנְהָג (מהרא''י בְּהַגָּהַת ש''ד וְאָגוּר בְּשֵׁם ר''י מפרי''ש).
(ט) מתיקה. כיון דאי קבע עלייהו סעודה מברך המוציא דינם כפת ממש ט''ז ודוקא אותן שבלילתן [עבה] ויש בהן תורת לחם וכ''כ בת''ח: