The Ba'al Halachot Gedolot wrote at the beginning of the laws of ketubot that after the first cohabitation, when he finds the betulim, he is required to recite a blessing. This is his wording: And when he brings out the cloth, he is obligated to recite a blessing; if there is a cup and myrtle, he recites over it "borei peri hagefen" and "atzei besamim," and then "Blessed are You, Hashem, King of the universe, Who placed a nut in the Garden of Eden, a rose of the valleys, so that no stranger shall rule over a sealed fountain; therefore, the hind of loves has guarded in purity and has not breached the law. Blessed is He Who chooses the seed of Abraham." Thus far his words. And he compared her to a nut, for just as in a nut the food is covered until the time of its breaking, so too the daughters of Israel, their betulim are enclosed until her marriage. And "rose of the valleys"—because Israel is compared to a rose, and it hints at the blood, for they guard themselves during the time of their niddah from being intimate with their husbands, as it is written, "hedged about with roses" (Sanhedrin 37a). And the rest of the matters are understood. And he concludes with the seed of Abraham, the first father, who in the greatness of his love for Hashem kept the entire Torah before it was given, and especially in matters of the impurity of niddah, as is famous in the Aggadah on the verse "Knead it, and make cakes" (Genesis 18:6). And some say that one should not recite this blessing as it is not found in the Gemara, and some say to recite it without the Name and Sovereignty and also without a cup; and nowadays we are not careful regarding this blessing. And in ancient times the custom was to make a feast of fish after the be'ilat mitzvah so that they should be fruitful and multiply like fish, for therefore it is called be'ilat mitzvah, because from then on she is fit to conceive, as a woman does not conceive from the first cohabitation. And now they do not practice this feast, and there are places where they distribute cheese.
כתב בה"ג ריש הל' כתובות שלאחר ביאה ראשונה כשמצא בתולים יש לו לברך, וזה לשונו: וכד מפיק ליה לסודרא מחייב לברוכי, אי איכא כסא ואסא מברך עמיה בורא פה"ג ועצי בשמים, והדר ברוך אתה ה' אמה"ע אשר צג אגוז בגן עדן שושנת העמקים בל ימשול זר במעיין חתום על כן אילת אהבים שמרה בטהרה וחוק לא הפרה ברוך הבוחר בזרעו של אברהם, עכ"ל. והמשילה לאגוז כמו שבאגוז האוכל מכוסה עד זמן שבירתו כמו כן בנות ישראל בתוליהן מוסגרות עדי נשואיה, ושושנת העמקים – מפני שישראל נמשל לשושנה ומרמז על הדמים ששומרות א"ע בעת נדתן מלהזדקק לבעליהן כמ"ש סוגה בשושנים [סנהדרין ל"ז.], ושארי הדברים מובנים, וחותם בזרעו של אברהם האב הראשון שבגודל אהבתו לה' שמר התורה כולה עד שלא ניתנה, וביחוד בענייני טומאת נדה כמפורסם באגדה על פסוק "לוּשִׁי וַעֲשִׂי עֻגוֹת" (בראשית יח, ו). וי"א שאין לברך ברכה זו שלא נמצאת בגמ', וי"א לברכה בלא שם ומלכות וגם בלא כוס, ואין נזהרין האידנא בברכה זו. ובזמן הקדמון היה המנהג לעשות סעודה מדגים לאחר בעילת מצוה כדי שיפרו וירבו כדגים, דלכן נקראת בעילת מצוה דמשם ואילך ראויה להתעבר דאין אשה מתעברת מביאה ראשונה, ועכשיו לא נהגו בסעודה זו, ויש מקומות שמחלקין גבינה.