I don't know how many miles, it's not too far, is Katella Deli in Los Alamitos. It is on Katella, obviously, so it is easy to find. Just head west on Katella. It is in Los Alamitos near the racetrack.
Also Joe's Crab Shack is good. If you want to go about 20 minutes south the Newport Beach location is much nicer as it sits right on Newport Harbor.