Atly Logo
New Yorkers 1st Choice
Local picks in Lynnwood

Seafood and taco spots

You want the freshness of a seafood dinner served with the casual ease of a taco.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
TacOrtiz 2 image 1
TacOrtiz 2 image 2
TacOrtiz 2 image 3
View all
Mexican restaurant

Taco truck with tent seating and bench-style tables offers a clean, homey atmosphere near a gas station corner. The vibe is casual and welcoming, attracting those who appreciate fresh, flavorful tacos with generous portions at reasonable prices.

Shrimp tacos stand out with their non-greasy texture and fantastic flavor. They come with a side of rice and beans, making a solid seafood option.

Tacos feature fresh toppings and warm, soft tortillas that enhance every bite. Varieties like Birria, Al Pastor, and shrimp stand out for their rich flavor and perfect seasoning.

People are saying

"I thought this Mexican food was the best I've had."

"I thought their tacos were the best I'd had."

"I thought the seafood tacos were fantastic and not greasy at all."

Good to know

1

The food truck is clean and well-maintained.

2

Portion sizes are generous for the price.

3

Prices are reasonable, offering good value for the quality.

02
Taqueria El Coyote image 1
Mexican restaurant

Taco truck offers authentic Mexican street food with large portions and richly seasoned tacos like Al Pastor and Chorizo made from scratch. The setting is clean and tidy with limited outdoor seating and easy parking. It draws people looking for flavor-packed quick bites near the freeway.

Shrimp dishes stand out with grilled shrimp cooked just right and balanced seasoning. The shrimp quesadilla and tacos come with the right amount of sauce and flavor.

Tacos come packed with flavorful seasoning and include varieties like Al Pastor and Chorizo. The quesabirrias and shrimp tacos stand out for their authentic taste and satisfying quality.

People are saying

"The food here is packed with flavor and perfectly seasoned."

"The tacos here are packed with flavor and really good."

"The shrimp quesadilla here is so good, it's fabulous."

Good to know

1

There is plenty of easy parking available.

2

Limited outdoor seating is available at a picnic table.

3

The owner packs in generous portions of protein in each taco.

03
AzteCalli Mexican Food & Taqueria image 1

Food truck setup with covered heated seating and an outdoor patio creates a casual, friendly atmosphere. Staff bring a fantastic vibe that complements the relaxed space. Popular for grab-and-go Mexican food, it draws a diverse crowd looking for quality tacos and quesadillas.

Shrimp tacos stand out with fresh seafood and bold flavors. Shrimp Mulitas offer a tasty twist alongside other varied taco options like pollo and carnitas.

Tacos here stand out for their authentic flavors and fresh ingredients. Varieties like Al Pastor, lengua, and birria deliver high quality and generous portions.

People are saying

"I found the food here to be delicious and fresh."

"I thought these tacos were truly authentic and tasted so fresh."

"You have to try the shrimp tacos; they're superb."

Good to know

1

The food truck operates at Alderbrooke from 11:00am to 2:00pm on Fridays.

2

They also serve food at Peace of Mind Brewing on 99 in Lynnwood.

3

Karaoke and trivia nights happen every week at the brewery.

04
Omar's Taqueria #3 image 1
Mexican restaurant

Mexican restaurant with ample seating and an outdated interior offers a self-service condiment station featuring house salsas and fresh vegetables. The atmosphere is clean and friendly with great music playing overhead. Known for authentic tacos and burritos, it serves some of the best carnitas and rare options like buche and tripa.

Shrimp a la Diablo and fish tacos stand out here. Fish tacos come huge and spicy, not for those avoiding heat.

Simple, delicious tacos shine here with standout options like pork, chicken, and carnitas. The menu includes birria and fish tacos, all packed with great flavor and offered in value combos.

People are saying

"I thought the Mexican food here, especially the tacos, was the best I ever had."

"The tacos here are fresh, hot, and delicious."

"I loved the huge fish tacos here."

Good to know

1

The pricing is $10 for 5 tacos and a drink.

2

Happy hour specials are available, offering great value.

3

Parking can be tight, so arrive early.

05
Taqueria Costa Sur |Lynnwood image 1

Small, cozy Mexican restaurant with a mom-and-pop vibe and authentic tacos that stand out. Atmosphere is simple and relaxed but can get warm and loud due to nearby road and TV noise. Features a condiment and salsa bar that enhances the dining experience.

Fish tacos stand out with fresh flavors and a taste that recalls traditional home cooking. Menu includes varied seafood options alongside other taco choices like pastor and asada.

Tripa tacos come crispy and perfectly seasoned, while the birria tacos stand out for their rich flavor. The carnitas 5 taco special offers great value with tasty, authentic street tacos.

People are saying

"I had the best street tacos I've ever had."

"I found the birria tacos to be the best I've ever had."

"These fish tacos are the best Iโ€™ve had in a while."

Good to know

1

The taco plate special with 5 tacos and a soda costs $10.25.

2

Parking is readily available, even though the place is small.

3

The portion sizes are generous, often enough for two people.

06
Taco Del Mar - Mill Creek image 1
Mexican restaurant

Mexican restaurant with a clean, relaxed atmosphere and kid-friendly space plays Middle Eastern and Arabic music, creating a unique vibe. Tacos stand out for their amazing flavor and fair prices, making it a reliable spot for a quick, tasty meal.

Fish tacos stand out with crispy, flavorful, and well-seasoned qualities. The Baja Fish taco works well for a small meal.

Tacos here feature crispy, flavorful fish with fresh ingredients and generous portions. Prices stay fair while delivering amazing flavor that makes the tacos satisfying and worth trying again.

People are saying

"I was so full the next morning after eating the massive Mexican food burrito."

"These tacos are so flavorful and fresh, I'd say they're the best."

"The fish tacos are crispy, flavorful, and great for a small meal."

Good to know

1

They charge $10.50 for a meal, which is reasonable for the portion size.

2

The establishment is kid-friendly, making it a good choice for families.

3

The place is clean and well-maintained, contributing to a pleasant dining experience.

07
Taco Time image 1
Mexican restaurant

Half the space shows 1980s style, the other half feels like a modern grocery store. Air conditioning keeps the atmosphere comfortable and bright. Drive-through offers a fast, seamless experience with occasional entertainment.

Soft fish tacos stand out with fresh ingredients and plenty of protein. The Baja Fish Taco is made to order and consistently great.

Soft tacos stand out with fresh ingredients and a quick preparation time. The Baja Fish Taco offers a tasty mix of fresh veggies and protein in a crisp, well-prepared shell.

People are saying

"The Mexican Food here is served by the kindest, friendliest staff."

"The staff here are so friendly and kind."

"The fish tacos are delicious and made with fresh ingredients."

Good to know

1

Expect fast service even during busy hours.

2

Parking can be challenging due to limited spaces in front.

3

The restaurant maintains a clean environment upon arrival.

08
Bapmukja image 1
Korean restaurant

Korean restaurant with chill vibes and cute astronaut decor sets a cozy, clean atmosphere. K-Pop music plays softly, creating a relaxed environment for studying, working, or socializing. Plates and bowls evoke nostalgic retro style, adding to the unique, Instagrammable interior.

Dinner features amazing tacos with options like k-tacos that pair well with extra sauce. Street tacos also appear as a popular choice to try next.

People are saying

"The Korean food here, especially the tteokbokki and kimbap, is so yummy."

"The seafood tteokbokki here is perfectly spicy and sweet."

"I thought the tacos were fantastic."

Good to know

1

Parking at Bapmukja is easy and accessible.

2

They offer an all-you-can-eat Tteokbokki and Kimbap option.

3

The menu includes options for both Korean food enthusiasts and comfort food lovers.

09
La Cazuela mexican restaurant image 1

Small Mexican restaurant offers a lively atmosphere with live band music on some nights. The vibe feels welcoming and comfortable, making it suitable for celebrations or casual treats. Known for large, flavorful burritos and potent margaritas, it combines generous portions with a relaxed setting.

Creative dishes like baja shrimp tacos and a shrimp cocktail with octopus stand out. The seafood platter offers a variety of options and is pricey but satisfying.

Tacos come with well-made sauces and bold flavors. Options include baja shrimp, fire tacos, campechano, tacos al pastor, and tacos de trompo on weekends.

People are saying

"The food here is amazing and delicious."

"The bar service is really good, and Emmanuele has a bright personality."

"I found the tacos here to be very good and packed with flavor."

Good to know

1

Tacos de trompo are served on Fridays and Saturdays.

2

Expect long wait times during peak dinner hours, especially around 6 pm.

3

Parking can be tricky; look for spots a block away.

Discover more

Lynnwood, Washington

Area guide
Loading Map...