I often have seen celebs at
Nate and Al's Deli on North Beverly in Beverly Hills. I usually only go there for breakfast...but it busy with "the crowd" throughout the day.
Larry King and his old cronies
are there almost every morning for breakfast -- he has a pack of little old Jewish men with him. On weekends, during softball season, they come in a bit later, as his son plays softball. He always sits in the same booth and Carole is his waitress. God, he's a slob; he throws his empty sugar packs on the floor.
The biggest names I ever saw there ... Steven Spielberg, Ron Howard, and Tom Hanks at one table ... probably planning Hollywood's next million $$$ movie!
Of course, who is to say that someone famous will be there right at the same hour you are there--or anywhere. They could have left right before you arrived, or get there 10 mins after you leave.