In 2010, Palka performed in Love, Loss, and What I Wore at The Geffen Playhouse in Los Angeles. In 2012, she was in The Ensemble Theater in Santa Barbara, California, reading of The Good Soldier. She appeared in Martin McDonagh's The Lonesome West at the Actor’s Gang Theatre, Los Angeles, and in Conor McPherson's Dublin Carol at the Ensemble Theatre Company.