The unidentified customer at Nashville's Bread and Company said Friday Kidman appeared to have fully recuperated from the pregnancy and was adapting well to her new motherhood role, People magazine said.
"She looked amazing," said the witness, adding the "To Die For" actress looked, "relaxed and glowing and surprisingly fresh-faced for a new mom. Motherhood really suits her well."
The 41-year-old actress, who is married to country music star Keith Urban, gave birth Monday at a Nashville hospital.
In an exclusive interview with People, the celebrity couple said they felt "blessed" to have a new addition to their family.
"We feel immensely blessed and grateful to be given this beautiful baby girl," Kidman and Urban said. "She's an absolute delight."
Exploding whale video goes viral on Internet
Texas principal bans speaking Spanish, stirs controversy