Nicole Randall Johnson (born Nicole S. Johnson, 9 December 1973 in Los Angeles, California) – American actress, writer, and producer, raised in Portland, Oregon, and Phoenix, Arizona. Earned a BFA in Acting/Directing from the University of Arizona before training at The Groundlings in Los Angeles, where she became a performer and writer for their Sunday Company. She is best known for her recurring role as a featured performer, writer, and producer on MADtv (2005–2007, seasons 11–12), as well as guest appearances on Key & Peele (2012–2013), Curb Your Enthusiasm (2005), Hot in Cleveland (2010), Weeds (2012), Monk (2005), and The Shield (2007).

Her most notable film roles include Karen in Role Models (2008), Marisol in Murder Mystery (2019), Louise in License to Wed (2007), Rose's Assistant in In Her Shoes (2005), and an uncredited Speed Dater in The 40-Year-Old Virgin (2005). She also appeared in Transformers (2007) and School for Scoundrels (2006).