Paul Fleming of Paul Martin’s American Bistro resides next to sister restaurant Fleming’s Prime Steakhouse & Wine Bar and P.F. Chang’s opened Paul Martin’s American Bistro with partner Brian Bennett on February 25 at the base of an El Segundo office building. On February 21, I had a chance to preview the restaurant, and even though it was Paul Martin’s first day of service, chef-partner Paul Muller’s food was polished, which bodes well for the concept and for South Bay diners.
The first Paul Martin’s American Bistro resides in Roseville, which sits just north of Sacramento. Nelsen Henrich Interiors designed the sprawling 7,200-square-foot space in El Segundo. Thanks to Henrich’s natural design and soft lighting, you’ll soon forget you’re eating in a business park.
The market-driven El Segundo bistro primarily relies on local purveyors, featuring seasonal seafood and produce and free-range meats. The Paul Martin’s credo runs along the left edge of the menu: “eat ORGANIC. believe in SUSTAINABLE. buy LOCAL. Love FRESH.”
For customers interested in imbibing, the bistro offers 50 wines by the class from a California-centric list “with touches of the Pacific Northwest.” Fleming offered us tastes of his wife Kelly’s mineral-rich Sauvignon Blanc and fairly well balanced red, both produced in Calistoga. They also pour craft beers and cocktails made with house-infused vodkas.
Overall, it seems like Paul Fleming and Brian Bennett might have a winning concept with Paul Martin’s American Bistro. The food could use a couple tweaks, but it’s already superior to most other concepts in the area and the price point is reasonable given the large portions.