Just off the top of my head:
Seal Beach: Kinda Lahaina Broiler (across from pier); Panda Panda (N Seal Beach Blvd N of Lampson)
Los Alamitos: Katella Deli (Katella W of Valley View)
Huntington Beach: Todai oriental/seafood buffet, Beach & Warner (also Main St, Anaheim)
Costa Mesa: Melting Pot, fondue ; or just drive around
Orange: Wolfgang Puck's, The Block @ Orange