פאולה פוקה, שנולדה בשם פגונה קרמיצו היא זמרת יווניה נולדה ב-25 ליוני 1985 בעיר סלוניקי שביוון. הוריה היו מוזיקאים.
היא החלה לשיר בגיל 14 וכבר בגיל 19 החלה להופיע במועדוני לילה בסלוניקי.
בשנת 2005 הוציאה את אלבומה הראשון "את'וריווה" ואחרי זה עברה לאתונה לעבוד יחד עם הזמר סטאמאטיס גונידיס.
ב-2007 עבדה פאולה עם הזמר סוטיס וולאניס בדואט בשיר "יאיא קא פאפוס" שזכה להצלחה גדולה. ולאחר שנה הוציאה אלבום נוסף בשם "פרסמא מא קוקינו".
4 שנים לאחר מכן בשנת 2012 היא הוציאה את האלבום "גינא מאזי מו אנה".