In 2009, at Jay-Z post-Grammy party, guests feasted on Katsuya’s Japanese fusion cuisine. It’s rumored to be John Mayer’s favorite sushi restaurant. *open for lunch and dinner

Stars you might see:
Gwyneth Paltrow and Chris Martin, Eva Longoria Parker, Natalie Portman, Hayden Panettiere, Hilary Duff, Serena Williams, members of the Los Angeles Lakers, Pete Wentz, Adam Levine, and Jessica Simpson
Recommended cocktail: The burning Mandarin signature cocktail that includes Absolute Mandarin Vodka, crushed serrano chile, squeezed lemon, and orange juice with a dash of cranberry ($11)
Bargain bites: Sautéed shishito peppers, which are similar to edamame but with a kick ($7), and the crispy rice with spicy tuna appetizer, which made Katsuya famous ($14)

6300 Hollywood Boulevard (at Vine)


BLT Steak
Located where Le Dome once stood, BLT Steak’s warm atmosphere, fluffy popovers, and secret private entrance keep the stars coming. *open for dinner

Stars you might see:
Denzel Washington, Hilary Swank, Kobe Bryant, Brooke Shields, Adam Sandler, Courteney Cox Arquette and David Arquette, Stevie Wonder, the Beckhams, Will Ferrell, Halle Berry, and Russell Crowe
Recommended cocktail: Agua Fresca -- citrus vodka, cucumber, cilantro, and lime ($14)
Star bite: Washington loves the sautéed Dover sole ($50).
Bargain bites: Crab-cake appetizer ($17) and the Kobe beef burger and fries, which is a scrumptious meal and big enough to share ($21)

 8720 Sunset Boulevard
(310) 360-1950

Kate Beckinsale celebrated her 36th birthday with her husband, Len Wiseman, at this hip, upscale steak house. Famous couples love dining alfresco on Boa’s romantically lit patio. *open for lunch and dinner

Stars you might see:
Don Rickles, Courteney Cox Arquette and David Arquette, Al Pacino, Halle Berry, Chris Rock, and Robert Downey Jr.
Recommended cocktail: The Boa 405 --Filip Organic Vodka, fresh strawberries, fresh lemon sour, balsamic vinegar, and cracked black pepper ($14)
Bargain bites: Tableside Caesar salad with dressing made from scratch on the spot ($12) and the Boa Burger, a blend of short rib, New York strip, and Kobe beef with fries ($18 at dinner, $14 at lunch)

9200 Sunset Boulevard
(310) 278-2050

Il Sole
In 2007, after the Police announced its 30th-anniversary tour, Sting hosted a celebratory lunch at this intimate Italian restaurant. *open for dinner

Stars you might see: Bon Jovi, Roger Waters, Ringo Starr, David Schwimmer, Jennifer Aniston, Courteney Cox Arquette, Drew Barrymore, Sheryl Crow, Ashton Kutcher, and Lionel Richie
Recommended cocktail: A glass of Gavi di Gavi Piemonte white wine ($15)
Star bites: The Dover sole, a favorite of Aniston, Cox Arquette, Barrymore, and Crow (market price); an entrée of spaghetti with meatballs, which is David Arquette’s favorite ($26 or $13 for a half order); and filet mignon with truffles, Kutcher’s and Richie’s choice ($107)
Bargain bite: The caprino salad with mixed greens, goat cheese, and pine nuts ($14)

8741 West Sunset Boulevard
(310) 657-1182