Cohen has received positive critical reception for performing comedy cabaret, and was named on "comedians to watch" lists by Vulture and Time Out in 2018. She has a monthly show at Joe's Pub called The Twist...? She's Gorgeous, which includes singing and accompaniment, and a weekly show called Cabernet Cabaret at Club Cumming. Both shows are performed with her frequent collaborator, Henry Koperski, who accompanies her on the piano. Her performances were described by Madeleine Aggeler of The Cut as "a spinning, glittery, Technicolor explosion". She also co-hosts a monthly comedy show called It's a Guy Thing with Patti Harrison and Mitra Jouhari. As an actress, she has appeared on comedy series such as High Maintenance, Broad City, Search Party, and What We Do in the Shadows.
In 2019, Cohen was a nominee for best comedian at the 11th Shorty Awards, and won the best newcomer award at the Edinburgh Fringe. Her first Netflix comedy special, also called The Twist...? She's Gorgeous, was released in 2022 based on her 2019 Edinburgh Fringe show.
In 2026, her one-woman show, Broad Strokes, a musical about her experience having a stroke at the age of 30, is set to debut at the Lucille Lortel Theatre. The production is set to open on July 27, 2026, directed by Alex Timbers and starring Cohen, who wrote the lyrics and book and co-wrote the music with David Dabbon.