HTML SitemapExplore

Red Star Taco Bar — Restaurant in Seattle

Name
Red Star Taco Bar
Description
Eatery serving eclectic Mexican fare & frozen margaritas in an upbeat setting with late-night hours.
Nearby attractions
Statue of Lenin
3526 Fremont Pl N, Seattle, WA 98103
Fremont Troll
North 36th Street, Troll Ave N, Seattle, WA 98103, United States
Fremont Sunday Street Market
3401 Evanston Ave N, Seattle, WA 98103
Locurio
619 N 35th St, Seattle, WA 98103
Edge of Glass Gallery
513 N 36th St UNIT H, Seattle, WA 98103
The Fremont Rocket
3420 Evanston Ave N, Seattle, WA 98103
The Atlas Theatre
3509 Fremont Ave N, Seattle, WA 98103
The Fremont Foundry
154 N 35th St, Seattle, WA 98103
Center of the Universe Signpost
3427 Fremont Pl N, Seattle, WA 98103
Troll's Knoll Park
820 N 36th St, Seattle, WA 98103
Nearby restaurants
Sangamam
473 N 36th St, Seattle, WA 98103
Nuna Ramen
501 N 36th St, Seattle, WA 98103, United States
Royal Grinders
3526 Fremont Pl N suite b, Seattle, WA 98103
Kin Len Thai Night Bites
3517 Fremont Ave N, Seattle, WA 98103
Triangle Spirits
3507 Fremont Pl N, Seattle, WA 98103
Bar House
503 N 36th St, Seattle, WA 98103
SWeL Restaurant
3417 Evanston Ave N UNIT 104, Seattle, WA 98103
Fremont Coffee Company
459 N 36th St, Seattle, WA 98103
Sinbad Express
3526 Fremont Pl N, Seattle, WA 98103
Madurai Express Fremont
473 N 36th St, Seattle, WA 98103, United States
Nearby local services
3601 Fremont Ave N
3601 Fremont Ave N, Seattle, WA 98103, USA
Rudy's Barbershop
475 N 36th St, Seattle, WA 98103
Olympic Jewelry
3510 Fremont Pl N, Seattle, WA 98103, United States
Two Smiling Feet
600 N 36th St A, Seattle, WA 98103
Fremont Vintage Mall
3419 Fremont Ave N, Seattle, WA 98103
The Sweet Spa & Boutique
3507 Evanston Ave N, Seattle, WA 98103
Maven. A Yoga Studio.
3516 Fremont Pl N suite d, Seattle, WA 98103
Lash On Wax Off
600 N 36th St #227, Seattle, WA 98103, United States
Seattle Maternity Massage
600 N 36th St, Seattle, WA 98103
The Pink Haired Lady
600 N 36th St UNIT 206, Seattle, WA 98103
Nearby hotels
Hotel Hotel Hostel
3515 Fremont Ave N, Seattle, WA 98103
Staybridge Suites Seattle - Fremont by IHG
3926 Aurora Ave N, Seattle, WA 98103
Marco Polo Motel
4114 Aurora Ave N, Seattle, WA 98103
Related posts
Keywords
Red Star Taco Bar tourism.Red Star Taco Bar hotels.Red Star Taco Bar bed and breakfast. flights to Red Star Taco Bar.Red Star Taco Bar attractions.Red Star Taco Bar restaurants.Red Star Taco Bar local services.Red Star Taco Bar travel.Red Star Taco Bar travel guide.Red Star Taco Bar travel blog.Red Star Taco Bar pictures.Red Star Taco Bar photos.Red Star Taco Bar travel tips.Red Star Taco Bar maps.Red Star Taco Bar things to do.
Red Star Taco Bar things to do, attractions, restaurants, events info and trip planning
Red Star Taco Bar
United StatesWashingtonSeattleRed Star Taco Bar

Basic Info

Red Star Taco Bar

513 N 36th St, Seattle, WA 98103
4.5(724)$$$$
Closed
Order
delivery
Save
spot

Ratings & Description

Info

Eatery serving eclectic Mexican fare & frozen margaritas in an upbeat setting with late-night hours.

attractions: Statue of Lenin, Fremont Troll, Fremont Sunday Street Market, Locurio, Edge of Glass Gallery, The Fremont Rocket, The Atlas Theatre, The Fremont Foundry, Center of the Universe Signpost, Troll's Knoll Park, restaurants: Sangamam, Nuna Ramen, Royal Grinders, Kin Len Thai Night Bites, Triangle Spirits, Bar House, SWeL Restaurant, Fremont Coffee Company, Sinbad Express, Madurai Express Fremont, local businesses: 3601 Fremont Ave N, Rudy's Barbershop, Olympic Jewelry, Two Smiling Feet, Fremont Vintage Mall, The Sweet Spa & Boutique, Maven. A Yoga Studio., Lash On Wax Off, Seattle Maternity Massage, The Pink Haired Lady
logoLearn more insights from Wanderboat AI.
Phone
(206) 471-5027
Website
redstartacobar.com
Open hoursSee all hours
Fri11 AM - 2 AMClosed

Plan your stay

hotel
Pet-friendly Hotels in Seattle
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Seattle
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Seattle
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Jalapeño Margarita
dish
Taco Salad

Reviews

Live events

Sail on Seattles Lake Union All Year Around
Sail on Seattles Lake Union All Year Around
Mon, Feb 9 • 3:30 PM
Seattle, Washington, 98102
View details
Free Lactation Peer Support group | Poulsbo
Free Lactation Peer Support group | Poulsbo
Fri, Feb 6 • 10:00 AM
19410 8th Avenue Northeast #suite 103, Poulsbo, WA 98370
View details
Guided Historical Tours at The Lodge at St. Edward
Guided Historical Tours at The Lodge at St. Edward
Fri, Feb 6 • 6:00 PM
14477 Juanita Drive Northeast Kenmore, WA 98028
View details

Nearby attractions of Red Star Taco Bar

Statue of Lenin

Fremont Troll

Fremont Sunday Street Market

Locurio

Edge of Glass Gallery

The Fremont Rocket

The Atlas Theatre

The Fremont Foundry

Center of the Universe Signpost

Troll's Knoll Park

Statue of Lenin

Statue of Lenin

4.2

(456)

Open until 12:00 AM
Click for details
Fremont Troll

Fremont Troll

4.5

(4.3K)

Open until 12:00 AM
Click for details
Fremont Sunday Street Market

Fremont Sunday Street Market

4.5

(1.0K)

Open until 12:00 AM
Click for details
Locurio

Locurio

5.0

(316)

Closed
Click for details

Nearby restaurants of Red Star Taco Bar

Sangamam

Nuna Ramen

Royal Grinders

Kin Len Thai Night Bites

Triangle Spirits

Bar House

SWeL Restaurant

Fremont Coffee Company

Sinbad Express

Madurai Express Fremont

Sangamam

Sangamam

4.4

(512)

$$

Closed
Click for details
Nuna Ramen

Nuna Ramen

4.3

(422)

$

Closed
Click for details
Royal Grinders

Royal Grinders

4.8

(298)

$

Closed
Click for details
Kin Len Thai Night Bites

Kin Len Thai Night Bites

4.3

(664)

$$

Closed
Click for details

Nearby local services of Red Star Taco Bar

3601 Fremont Ave N

Rudy's Barbershop

Olympic Jewelry

Two Smiling Feet

Fremont Vintage Mall

The Sweet Spa & Boutique

Maven. A Yoga Studio.

Lash On Wax Off

Seattle Maternity Massage

The Pink Haired Lady

3601 Fremont Ave N

3601 Fremont Ave N

4.6

(477)

Click for details
Rudy's Barbershop

Rudy's Barbershop

4.1

(216)

Click for details
Olympic Jewelry

Olympic Jewelry

4.9

(338)

Click for details
Two Smiling Feet

Two Smiling Feet

4.2

(95)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Rick LupertRick Lupert
We ended a half day adventure in Fremont here at Red Star Taco Bar and were very excited with the vegetarian too options. It was a seat yourself affair when we arrived and the staff was very friendly staff. Also kudos to the restaurant for labeling vegetarian items with a “V” on the menu! The two, delicious vegetarian tacos they had (and which we availed ourselves with) were the Honey Siracha Tofu which was very flavorful and well balanced with sweet and spicy flavors, and the Sweet Potato Black Bean which came on house-made corn tortillas. We had rice and beans on the side…sadly the refried beans are not vegetarian, though they do have black beans which are, and which are flavorful. (I’m mainly a refried/pinto kind of guy though.) The rice was a little bland though. The tortilla chips they serve are house made…they were a little salty but good, and they came with a house made red salsa which had a good kick to it. Well done. The tacos were plenty of reason for us to want to come back if we ever found ourselves in Fremont again. Hurrah!
Shawn MichaelShawn Michael
I want to start off by saying the food was amazing.Very Flavorful,good portion sizes and pricing is just right. Get there early as it seems the chicken wings are popular and sell out quickly. I took 2 stars off since this was a TOGO order and the guacamole as well as 2 quesadillas were missing from the 3 packs we ordered. It wouldn't matter if those 2 items weren't on my receipt and paid for. Genelle my waitress was also very nice, courteous and accommodating. This is the 2nd time this has happened since vacationing in Seattle. I am starting to feel like its a hazing of tourist. Getting to this restaurant was a maze to say the least so getting back in order to get refunded on missing items is a task to say the least. I would call but no one answers the phone number listed.
Saggio RicercatoreSaggio Ricercatore
Great spot for a snack, dinner or after-work happy hour. Classic or creative taco options for mom and pop or pop-stars looking to impress with their delish Insta pix. Korean BBQ Beef,Bacon Cheeseburger, and Buffalo Chicken tacos were inspired and will keep me coming back for more. The mocktail that riffed on Pina Colada is a most refreshing treat. Server was very accommodating and thoughtful. Gluten or dairy free and vegetarian requirements easily accommodated. Free street parking available within a block or three in a neighborhood that is very walkable, with delightful boutiques and street art, and feels safe day or night. Ask about spice levels as there are a few surprises (refried beans were muy caliente) with heat levels not marked on menu.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Seattle

Find a cozy hotel nearby and make it a full experience.

We ended a half day adventure in Fremont here at Red Star Taco Bar and were very excited with the vegetarian too options. It was a seat yourself affair when we arrived and the staff was very friendly staff. Also kudos to the restaurant for labeling vegetarian items with a “V” on the menu! The two, delicious vegetarian tacos they had (and which we availed ourselves with) were the Honey Siracha Tofu which was very flavorful and well balanced with sweet and spicy flavors, and the Sweet Potato Black Bean which came on house-made corn tortillas. We had rice and beans on the side…sadly the refried beans are not vegetarian, though they do have black beans which are, and which are flavorful. (I’m mainly a refried/pinto kind of guy though.) The rice was a little bland though. The tortilla chips they serve are house made…they were a little salty but good, and they came with a house made red salsa which had a good kick to it. Well done. The tacos were plenty of reason for us to want to come back if we ever found ourselves in Fremont again. Hurrah!
Rick Lupert

Rick Lupert

hotel
Find your stay

Affordable Hotels in Seattle

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
I want to start off by saying the food was amazing.Very Flavorful,good portion sizes and pricing is just right. Get there early as it seems the chicken wings are popular and sell out quickly. I took 2 stars off since this was a TOGO order and the guacamole as well as 2 quesadillas were missing from the 3 packs we ordered. It wouldn't matter if those 2 items weren't on my receipt and paid for. Genelle my waitress was also very nice, courteous and accommodating. This is the 2nd time this has happened since vacationing in Seattle. I am starting to feel like its a hazing of tourist. Getting to this restaurant was a maze to say the least so getting back in order to get refunded on missing items is a task to say the least. I would call but no one answers the phone number listed.
Shawn Michael

Shawn Michael

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Seattle

Find a cozy hotel nearby and make it a full experience.

Great spot for a snack, dinner or after-work happy hour. Classic or creative taco options for mom and pop or pop-stars looking to impress with their delish Insta pix. Korean BBQ Beef,Bacon Cheeseburger, and Buffalo Chicken tacos were inspired and will keep me coming back for more. The mocktail that riffed on Pina Colada is a most refreshing treat. Server was very accommodating and thoughtful. Gluten or dairy free and vegetarian requirements easily accommodated. Free street parking available within a block or three in a neighborhood that is very walkable, with delightful boutiques and street art, and feels safe day or night. Ask about spice levels as there are a few surprises (refried beans were muy caliente) with heat levels not marked on menu.
Saggio Ricercatore

Saggio Ricercatore

See more posts
See more posts

Reviews of Red Star Taco Bar

4.5
(724)
avatar
4.0
2y

Red Star Taco's in Fremont is a delightful bar that offers an eclectic selection of Mexican cuisine, with their tacos taking center stage. Known for their Tuesday taco nights and happy hour specials, this establishment has become a go-to spot for taco enthusiasts seeking a delicious and relaxed dining experience.

Let's start with the star of the show: the tacos. Red Star Taco's delivers on flavor, with their diverse range of taco options tantalizing taste buds with each bite. From traditional favorites to creative twists, their menu offers a variety of choices that cater to different palates. Whether you prefer meaty fillings, vegetarian options, or a mix of both, you're sure to find something to satisfy your cravings. The flavors are bold, the ingredients are fresh, and the combination of spices and seasonings is a true delight for Mexican food lovers.

One of the highlights of Red Star Taco's is their taco nights and happy hour specials. These offerings provide an excellent opportunity to indulge in their mouthwatering tacos at a discounted price. Whether you're looking to spice up your Tuesday evenings or unwind after a long day with some happy hour tacos, Red Star Taco's delivers a tasty and affordable dining experience.

The atmosphere at Red Star Taco's is laid-back, making it a great place to unwind and enjoy a casual meal. The chill and fun ambiance creates a welcoming environment where you can relax with friends or meet new people. It's the type of place where you can kick back, savor your tacos, and have a good time without feeling rushed or overwhelmed.

The bartenders at Red Star Taco's add to the overall appeal with their cool and friendly demeanor. They are knowledgeable about the menu and are happy to assist with recommendations or answer any questions you may have. Their professionalism and attentiveness contribute to a positive and enjoyable experience.

In summary, Red Star Taco's is a flavorful haven for taco lovers, offering a range of delicious options that cater to different tastes. The Tuesday taco nights and happy hour specials provide added value for those seeking an affordable indulgence. The laid-back atmosphere and cool bartenders contribute to a relaxed and enjoyable dining experience. While there is room for improvement, Red Star Taco's is a solid choice for those seeking a tasty taco adventure in a fun and chill setting while meandering the...

   Read more
avatar
4.0
1y

The food was decent, the establishment was cute and nice to sit at and our host was very friendly. Our waitress was a different experience, she was not very friendly and kept forgetting things. She started off by walking away after we told her that we were ready to order, then finally taking our orders for a party of four and forgot our fourth member. Once reminded she said she already sent the food to the kitchen and now it would come out at different times. The single persons food came out almost immediately while the other three of us were left waiting. She also did not provide any straws or utensils and seemed bothered the whole time. I assumed it was just a busy day and tried not to let it bother me. However once the check came we did one bill and told her the other person would take care of the tip so I had put $0 in for the tip because we were leaving cash. Within 3 minutes of taking my payment she comes back and starts asking me in a very rude manor what could have possibly been so bad to not leave a tip on a $140 dollar bill. She then said I know I forgot multiple things but what would make you do that. I was baffled that she was even approaching me about this and just said that we were leaving cash. She said oh and just walked away without an apology for the accusation and unnecessary confrontation. I ended up leaving a much smaller tip than we were originally going to because of this and we will not be coming back. After working in food service for many years I try to be understanding but nobody should be confronted for not tipping as it is a choice and unless stated, not a requirement. EDIT Melissa had reached out to me and has gone above and beyond to right what happened during my visit. With her efforts and the taste of the food and cute vibe I am upping my rating. I hope that the next time we visit it will be awesome and thank you so much Melissa for all...

   Read more
avatar
1.0
2y

On my girlfriends birthday we had a terrible experience tonight. After a 14 hour flight from a work trip, I specifically arrived here to get some food with my girlfriend (at midnight it was already her bday) at red star taco since it was the only thing opened at 12:30 am. I was there with my girlfriend waiting to order something and I put the head on the table for 5 seconds when the waiter came to say that I can’t do that and I asked me to leave the place. Apparently they have a policy for this, I have never in my whole life had such a bad experience in a restaurant before. i asked him what his concerns were; & my girlfriend stepped in to explain we don’t even drink & i had flown from a different country to see her on her birthday since it was midnight. She also explained she didnt have a good experience last time with her birthday when she came & he djdnt seem to care about is not having a great experience today.

He didnt even ask me first how i am and if everything was okay to then later explain his policy he instead confronted me very straight forward what i cannot not do and then i would have to leave. Terrible and rude from the restaurant service/specifically the server.

My most important feedback to the owner js to educate or give intense training to the server on how to specifically address talking to guest/client by starting off with being worm and welcoming, to also be curious and gather information from the guest to really read and understand the circumstance, and then kindly and eloquently and decently explain the policy, without using unwelcoming language and aggressive repercussions about kicking someone out for resting their head at the table.

You all didn’t know what we had to go through to get to the restaurant nor...

   Read more
Page 1 of 7
Previous
Next