Atly Logo
New Yorkers 1st Choice
Local picks in Los Angeles

Tartar sauce with seafood

Made for those who consider the quality of the tartar sauce just as important as the freshness of the catch.

Based on 715 Opinions
+712
User
User
User
Updated April 2026
01
JK Fish Market image 1
JK Fish Market image 2
JK Fish Market image 3
View all
Fish & chips restaurant

Fish and chips spot offers fresh, perfectly fried seafood with homemade tartar sauce and generous portions. Atmosphere carries positive energy and the place stays clean with little wait time. Free parking is available, though access can be tricky.

Homemade tartar sauce comes with the shrimp roll, featuring a shrimp placed in the middle with sauce. Mixing the tartar sauce with hot sauce adds a spicy kick.

Seafood here features perfectly seasoned fish fried to perfection and juicy, hot shrimp served with tartar sauce. Oysters cooked medium offer a tender option, and meals come with sides like cole slaw and French fries.

People are saying

"The seafood here is perfectly seasoned and cooked just right."

"The food here is delicious and always served hot."

"I loved their homemade Tartar Sauce."

Good to know

1

The market accepts EBT for purchasing fish.

2

There is free parking available, but the area is challenging to access.

3

Expect little wait time during peak hours.

02
East-West Fish Market image 1
Seafood market

Seafood market buzzes with packed crowds and steady call-in orders, especially on Fridays. Fish and shrimp come fresh and crisp, often fried extra crispy with well-seasoned flavors. Prices stay affordable, drawing those who seek quality seafood in a busy, no-frills setting.

Homemade tartar sauce comes with a sweet and garlicky flavor. It is available for an extra charge, along with hot sauce packets.

Fish comes fresh and seasoned well, often fried to a golden brown with a good batter. Options like catfish, sole, and Orange Roughy stand out for their taste and freshness.

People are saying

"I found the fish here to be so fresh and delicious."

"I questioned what I would do with just the sides from this Lunch Spot."

"The seafood here is so fresh, especially the fish."

Good to know

1

East-West Fish Market accepts EBT payments.

2

Parking is available in front or on the side street.

3

Expect a 15-20 minute wait for orders during busy times.

03
The Fish Market image 1
Seafood market

Seafood market offers fresh fried fish with authentic Louisiana style flavors and reasonable prices. Atmosphere feels unassuming yet welcoming, with careful packaging and clean facilities. Regulars appreciate acceptance of EBT payments and a variety of seafood options like jumbo shrimp and catfish.

Homemade tartar sauce stands out with its rich flavor and creamy texture. It pairs well with various dishes and complements the menu nicely.

Freshness stands out with fresh fish and jumbo shrimp that are tender, juicy, and crispy. Fried seafood like fried oysters and fish fries come well-seasoned and flavorful.

People are saying

"I found the seafood here to be really fresh and great tasting."

"This lunch spot's fish and shrimp are flavorful and fresh."

"Their homemade tartar sauce was so good."

Good to know

1

The restaurant offers authentic Louisiana style chicken and fish.

2

Most importantly, they accept EBT payments.

3

Parking is available on-site.

04
daybird image 1
Chicken restaurant

Small hole-in-the-wall chicken spot with standing counter seating only. Atmosphere blends casual elegance with an energetic vibe, creating a buzzing environment despite limited space. Known for best-in-class chicken sandwiches that draw a steady crowd.

A creamy, light tartar sauce with a zesty yuzu twist tops the cod sandwich, adding a bright, tangy flavor. This sauce also pairs well with fries, enhancing them with a zesty and creamy kick.

The fried fish sandwich stands out with perfectly cooked cod that has a lot of flavor and a slight heat without being spicy. It offers a larger, more delicious take on a typical fast food fish sandwich and is often considered one of the best around.

People are saying

"This hot chicken sandwich is crispy, juicy, and packed with bold flavor."

"You have to try the blood orange lemonade."

"I thought the fish sandwich was the best I ever had."

Good to know

1

There is no seating inside, only a ledge against a wall to eat off of.

2

Parking can be difficult; there's a small lot and a hidden downstairs lot.

3

Expect to pay over $50 for two sandwiches and fries.

05
Oui Melrose image 1
Restaurant

Small interior combines stylish and laid-back vibe with loud music creating an energetic atmosphere. Outdoor seating offers breezy air that contrasts the indoor buzz. Crowd enjoys homemade baked goods and high-quality sandwiches with European flair.

Tartar sauce here is runny with a strong dill flavor. It complements the fish sandwiches well but stays in the good, not outstanding, range.

Fish sandwiches stand out with satisfying portions of cod, a lovely bun, and well-balanced tartar sauce. The spicy cod sandwich offers a twist similar to an elevated filet o fish.

People are saying

"I had the best fish sandwich with satisfying portions of cod."

"I had the best fish sandwich, it was gourmet."

"The tartar sauce here is delicious and on point."

Good to know

1

Street parking is available near the cafe.

2

Donuts are only occasionally available, so call ahead to check.

3

The menu features a variety of sandwiches, wraps, and burgers.

06
Fishbone Seafood Woodland Hills image 1

Seafood restaurant with a spacious dining room and a warm, chill atmosphere that feels like a mom and pop shop. The environment is clean and well maintained, with music adding to the relaxing vibe. The place draws people who appreciate fresh, expertly cooked fish served quickly in a friendly setting.

Sauce served with shrimp and fish stands out with top-of-the-line quality. Orders always include tartar sauce alongside other condiments like hot sauce.

Fresh fish and seafood come with light and crispy breading that stays moist inside. Fried fish and shrimp are seasoned perfectly and cooked to a crispened, not salty finish.

People are saying

"The seafood here is seasoned and cooked perfectly."

"The American Food greens were some of the best I've ever had."

"The tartar sauce here is fresh and perfectly seasoned."

Good to know

1

Parking is validated if you dine in on weekdays.

2

Food is cooked to order and ready in about 15-20 minutes.

3

The restaurant is clean and well-maintained.

07
H Salt Fish & Chips image 1
Fish & chips restaurant

Small restaurant with vintage ship decor and nostalgic 70s-80s atmosphere creates a cozy, homey vibe. Fish and chips are made fresh to order, featuring crispy battered fish and classic tartar sauce. Space accommodates about 10 people, with limited air conditioning and an old-fashioned feel.

Fish and chips come with a distinct good flavor tartar sauce. Additional tartar sauce is available but costs $1 extra.

Fish comes out light golden brown with a crunchy outside and soft inside. The jumbo shrimp and fish filets are fresh tasting and crispy, paired well with tartar sauce.

People are saying

"The food here is amazing, especially the hot, crispy fish."

"Their seafood, especially the fish and chips, is delicious and crispy."

"I loved their fish and chips and found their tartar sauce to be awesome."

Good to know

1

There is a $10 minimum fee to use a credit card.

2

The food is made to order, so calling ahead allows for hot food to be ready in 10 minutes.

3

Extra condiments cost an additional charge.

08
Kickin' Fish and Chicken image 1
Halal restaurant

Spacious interior features beautiful murals and clean, modern decor with a slightly chilly atmosphere. The place offers Halal chicken known for its thin, crispy breading and non-greasy texture. A standout is the Stubborn soda fountain, adding a unique touch to the dining experience.

Fried fish dishes come with packaged tartar sauce that pairs well with the crispy, seasoned fish. The tartar sauce is not house-made but adds a familiar, tangy flavor to the sandwiches and catfish.

Freshness stands out with the cleanest cod filets and perfect catfish and shrimp. The fish sandwich and fish and chips come highly praised for quality and flavor.

People are saying

"The seafood here is crispy and well seasoned."

"I thought the fish sandwich was the best I ever had."

"The tartar sauce is house-made and perfect with the crispy fried fish."

Good to know

1

Tuesdays offer $1.99 leg and thigh meals.

2

Wednesdays feature $1.29 whole wing deals.

3

The restaurant is clean and well-maintained.

09
Happy Fish Market image 1
Seafood market

Seafood market offers fresh, flavorful fish and generous portions with great prices. Atmosphere feels plain and unremarkable, with a small parking lot and street parking available. Popular for fried fish and shrimp specials, it stands out for quality despite modest surroundings.

Sauce stands out with its excellent flavor and perfectly complements the fried fish. Extra servings are often recommended due to its phenomenal taste.

Seafood here is always fresh and cooked just right, never overdone. The shrimp special and whiting fish come with classic sides like coleslaw and hush puppies, making for a solid, tasty meal every time.

People are saying

"The fish here is always fresh and tasty."

"I found the seafood here to be the best I ever tasted."

"I thought the tartar sauce was excellent and complemented the fried fish well."

Good to know

1

Happy Fish Market accepts E.B.T. as a form of payment.

2

Parking at Happy Fish Market can be challenging due to a small lot.

3

The best deal is the party platter for feeding two or more.

10
Kim's Fish World image 1
Fish & chips restaurant

Family-owned fish and chips spot with fresh, well-seasoned seafood and house-made tartar sauce. Atmosphere feels alerting due to a sketchy surrounding area and crowded parking near a liquor store. Prices stay very reasonable with portions that satisfy.

House-made tartar sauce stands out with its fresh, homemade quality. It serves as a key reason many return, highlighting its distinctive flavor and fresh preparation.

Fish and shrimp come fresh and well-seasoned, cooked just right without being too salty. Portions are decent, with the fish fried to crispy perfection and served hot every time.

People are saying

"The seafood here tastes so good, it's been a community staple for years."

"I've been eating fish here my whole life."

"I could tell their house-made tartar sauce was the best."

Good to know

1

The family meal includes 20 pieces of fish, warm dinner rolls, two sides, and hush puppies for $38.50.

2

Parking can be crowded in the evening due to nearby establishments.

3

Kim's Fish World gets busy on Friday evenings, so plan accordingly.

Discover more

Los Angeles, California

Area guide
Loading Map...