Atly Logo
New Yorkers 1st Choice
Best of Brentwood, Los Angeles

Seafood spots

A seafood meal that feels like a proper dining experience rather than a quick, greasy bite.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
Gracias Seรฑor Taqueria image 1
Gracias Seรฑor Taqueria image 2
Gracias Seรฑor Taqueria image 3
View all
Mexican restaurant

Taco truck offers authentic Mexican street food with sensational tacos and best breakfast burritos on the Westside. Atmosphere feels like a picnic with community spirit, drawing loyal locals and families. Owner supports community with discounted and free food, creating a welcoming vibe beyond typical food trucks.

Food shows exceptional quality and freshness with dishes like fish tacos and shrimp quesadilla standing out. The cooking reflects care and love, matching flavors found in Mexico City street food.

Battered fish tacos stand out with their freshness and crispy batter. Shrimp quesadillas and tacos add variety, while fish and fried fish burritos offer delicious, fresh seafood options.

People are saying

"I dream of Rudy's tacos; they're the best Mexican food I've had."

"I thought their breakfast burrito was the best I've ever had."

"I dreamt of these tacos; they were the best food."

Good to know

1

Parking is not allowed in the Ralphs lot; look for street parking instead.

2

The taco truck has no bathrooms or washing sinks available.

3

Prices are affordable, with a $9 street burrito option.

02
The Auld Fella - Wilshire image 1

Irish pub with dim lighting and framed black-and-white band photos creates a warm, inviting vibe. Live jazz and other music fill the space, often loud due to concrete walls. Seating centers on bar and high-top tables, supporting a modern, airy atmosphere.

Food here stays consistently delicious with a mix of great flavors and exquisite drinks that complement the meals well.

Fish & Chips arrive quickly and taste just class. The Seafood Chowder has all the right ingredients but lacks a wow factor.

People are saying

"The bar's Guinness is poured perfectly and the beer is amazing."

"I thought the food here was amazing."

"The Fish & Chips here are just class."

Good to know

1

Parking is available in the lot next door to avoid street restrictions after 7 PM.

2

Expect food to take about 30 minutes to be served during busy hours.

3

Happy hour runs from 4-6 PM on weekdays with discounted drinks.

03
LA SUSHI CO image 1
Restaurant

Sushi spot with adorable, spotless interior offers fresh, top-grade fish and beautiful presentation. Atmosphere feels great despite no dine-in or table service, focusing on quick pickup and delivery. Prices remain reasonable and competitive, with standout items like real crab California rolls.

Sushi here offers freshness that matches Whole Foods but with higher quality and a delicious taste. Prices align with nearby options, making it a solid choice for quick meals.

Fish comes in super fresh and consistently high quality. Expect fresh seafood that rivals other well-known spots, often at a marginally cheaper price.

People are saying

"The Japanese food here, especially the sushi, is so fresh and delicious."

"The seafood here is always super fresh."

"The sushi here is delicious and high quality."

Good to know

1

Street parking is available but can be difficult to find.

2

There is no table service or dine-in option.

3

Pickup orders are typically ready in about 12 minutes.

04
Sushi Sasabune image 1
Sushi restaurant

Sushi restaurant offers premium omakase with exceptionally fresh fish that melts in the mouth. Atmosphere is subdued and relaxed, though it can get noisy when busy. Focus stays on authentic sushi without sauced rolls or bento boxes, accommodating dietary restrictions.

Food features exceptional quality with the freshest and most carefully prepared ingredients. The course focuses on individual dishes rather than a harmonious dining experience.

Fish arrives extremely fresh and literally melts in your mouth. Butter fish stands out with its high-quality, delectable flavor in a no-frills omakase setting.

People are saying

"The Omakase here is incredibly fresh, with standout tuna and uni."

"The seafood here is so fresh, it literally melts in your mouth."

"The food here is so fresh, it just melts in your mouth."

Good to know

1

Lunch specials are available, offering a better selection than regular menu items.

2

The restaurant accommodates dietary restrictions, making it inclusive for all diners.

3

Prices are on the higher side, with a typical meal costing around $50 per person.

05
Tu Madre image 1
Mexican restaurant

Modern, trendy Mexican restaurant with cozy outdoor seating and pleasant music that creates an easy, fun vibe. The space features heat lamps enhancing comfort and a huge vegan selection. Margaritas come beautifully garnished, adding to the lively atmosphere.

Mexican food comes with generous portions and quick service. Prices stay affordable while the food stays consistently great.

Shrimp stands out with crispy shrimp tacos and a shrimp burrito that lacks the taco's sauce punch. Grilled fish tacos also offer a solid seafood option.

People are saying

"The Mexican food here is fresh, bold, and insanely good."

"I loved the KBBQ and crispy shrimp tacos."

"The crispy seafood tacos were excellent and flavorful."

Good to know

1

Tu Madre has a huge vegan selection.

2

The prices at Tu Madre are very affordable, with tacos starting at $2.50.

3

Everything at Tu Madre is self-serve, which speeds up the process.

06
Sham India's Oven ๐Ÿ‡ฎ๐Ÿ‡ณ image 1

Indian restaurant offers modern decor with natural light and city views. Atmosphere feels warm and inviting, suitable for cozy meals or celebrations. Seating includes plush booths near windows, creating a relaxing environment.

Food offers authentic Indian flavors with a notable depth in sauces. Service is customizable and attentive, accommodating specific requests like milder dishes and vegetarian options.

Fish dishes stand out with extraordinary flavors, especially the fish masala which offers a unique taste. The fish vindaloo is present but less remarkable.

People are saying

"The food here explodes with flavor and always tastes fresh."

"The chicken tikka masala at this Lunch Spot is perfectly spiced and flavorful."

"I'd never tasted fish like this; it was extraordinary."

Good to know

1

Indiaโ€™s Oven offers the best lunch specials during the week.

2

They validated parking for an hour in the building's garage.

3

Rice is not included with the entrees and must be ordered separately.

07
Pita Bar + Grill - Mediterranean Restaurant Brentwood LA image 1

Interior resembles a bar with tables along a corridor and enclosed outdoor seating. Atmosphere stays relaxed and casual with great music and big screens for sports. Seating opens to outdoors, creating an inviting and warm environment.

Food here is fresh, flavorful, and served in huge portions. Mediterranean dishes come well-seasoned with a noticeable freshness in the ingredients.

Shrimp dishes come in several forms, including a sweet and spicy shrimp appetizer and a shrimp taco of good size. Shrimp kabobs feature shrimp with skin on, coated in a sticky sauce that does not reach the meat.

People are saying

"The food here is fresh, flavorful, and delicious."

"The happy hour cocktails were affordable and delicious."

"The sweet and spicy shrimp here is sautรฉed with honey."

Good to know

1

Happy hour is from 4 to 7 PM on weekdays and all day Saturday.

2

Parking is available behind the restaurant, but be sure to read the signs.

3

The menu features a mix of Persian, Greek, and Arabic dishes.

08
Divino image 1
Italian restaurant

Small, intimate Italian restaurant with a cozy, rustic atmosphere and white-tablecloth setting. The space feels crowded and lively, with tables close together and a warm, charming vibe. Known for old-school hospitality and superb wine, it offers a genuine taste of Italy in a neighborhood setting.

Consistently delicious Italian food shines here with amazing flavors prepared for the whole family. The kitchen maintains excellent quality across every dish served.

Seafood dishes include seafood linguine, bolognese, fusilli, risotto, and pollo fantastico. Shrimp and calamari pasta offers a solid option, though the tiger shrimp salad has mediocre texture and lacks flavor.

People are saying

"The food here is fresh and absolutely excellent."

"The pasta here is out of this world, especially the special ones."

"I loved their seafood linguine and shrimp pasta."

Good to know

1

Parking can be difficult; consider using the nearby VA lot for paid parking.

2

Expect higher prices reflecting the neighborhood's clientele.

3

Reservations are recommended during peak hours to avoid long wait times.

Discover more

Brentwood, Los Angeles

Area guide
Loading Map...