Cancel

    Open app

    Search

    Red Star Taco Bar

    3.9 (529 reviews)
    Closed 11:00 am - 2:00 AM (Next day)

    Order Red Star Taco Bar Takeout or Delivery

    Red Star Taco Bar Photos

    Business Info

    RED STAR TACO BAR ATMOSPHERE

    What's the vibe?
    Hipster
    Casual
    Moderate noise
    Outdoor seating

    You might also consider

    More like Red Star Taco Bar

    Recommended Reviews - Red Star Taco Bar

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Virgin hibiscus margarita
    Britt H.

    The customer service here was friendly and efficient. The hibiscus virgin margarita and coconut flan I ordered were pretty delicious! The space is a little dim inside with lots of seating and a patio. Overall, I'd come back here to try their other foods and drinks. I'd recommend this bar/restaurant if you're ever in Fremont and want Mexican food/drinks.

    Two taco plate
    Sherry W.

    I had the two taco plate and chose the shrimp and the carne asada and I quite liked both! The service was fast and attentive, but it was a slightly off hour since it was 2-3pm on a Saturday. The vibe of the place was giving Tex-Mex bar and I enjoyed it! Overall, it was nice and I would come back!

    Coconut Flan
    Sonia S.

    Great drinking spot! The little devils were fun. We tent to come here on Tuesdays for their taco tuesday deal, which is pretty good. The your dad's tacos are very delicious and also quite filling. The coconut flan is also definetly a highlight. The serving size of the nachos is also definitely huge and can feed several folks.

    Tequila Lime Chicken Taco, Buffalo Chicken Taco, and Siracha Honey Tofu Taco
    Marthin M.

    The food was good and I liked the tacos although I felt like portions could've been bigger and complimentary appetizers like chips and salsa was offered, then it would've had a higher rating. Service was pretty fast and I liked how the restaurant had outdoor seating because if we chose indoor it would've been hot with no AC.

    Grilled Pork and agave shrimp taco plate
    Michelle C.

    Stopped in for some quick dinner in Fremont. Was craving tacos and Red Star answered my call. We arrived right around 6 on a Friday and we're the first people with a wait. Luckily two people left right as they were putting our names down. The vibe is great. Loud, pop music playing, industrial decor. Definitely see it as a first stop or last stop on a night out. The food was pretty good! I got the taco plate and my partner got the burrito. Both were around $13 which feels pretty reasonable. I'd definitely stop in again for a happy hour. Margs at $8 with deals on food seem like the way to go.

    Rebecca C.

    AMAZING service, food and atmosphere. Everything is very affordable and there are so many great things to choose from. My group came in on a Saturday night and got seated right away. The food came out very fast and was made to perfection. I absolutely love the cocktail selection and they do have non alcoholic options which are just as good! Definitely will be back in the future. 10/10 would recommend to stop by for a bite to eat while going around downtown

    Veggie tacos - one cauliflower one, one tofu one
    Aditi P.

    Food is great, and I'd recommend going during non-peak hours if you want a more chill vibe.

    Chips and salsa!
    Amanjot K.

    Loved the vibes and restaurant overall. The service was great and so quick - we were top of mind and quickly served and our server came around a few times to check in. The food was also great, loved the fresh and warm chips, they really did hit the spot especially on a cold day. I loved my margarita, it was perfect in terms of tequila and Serrano overall but wasn't spicy so it's doable and it wasn't sweet either which I liked. The 2 taco plate was perfect in terms of portion and I loved the shrimp taco but it was definitely on the sweeter side and the tequila lime chicken taco was okay, I wish there was more flavor to it but it wasn't bad. I'd definitely come back to try their other tacos.

    Chips and salsa
    Jim B.

    Thoroughly enjoyed my first visit to Red Star. Service was very quick and attentive. What i noticed first about the menu is that for Seattle, prices were quite reasonable. In fact, my burrito, which was great, was only $14. That is less than I normally pay for any entree or sandwich in the city. It's for sure a Mexican themed restaurant so as you can imagine the ambiance is just that. I won't discredit any Fremont restaurants for parking issues since that's what you get when you go to Fremont. I will definitely come back here.

    Sriracha honey tofu taco and bang bang cauliflower taco
    Brian H.

    Red Star Taco Bar is where Fremont goes when it wants to eat like it just won the lottery but still only paid happy hour prices. The menu reads like a dare--Sriracha Honey Tofu, Bang Bang Cauliflower, Philly Cheesesteak, Fried Chicken, and the infamous "Mom's" and "Dad's" tacos--so naturally we ordered them all. Drinks? A roasted pineapple margarita, watermelon slushie, and a mocktail cheekily named Until Proven Guilty. It's chaos, it's indulgent, it's exactly Fremont.

    Chips & guac & salsa
    Maxine L.

    My friend and I came in for happy hour on a hot summer day. The inside is way too hot, so we asked to sit on their covered patio area which was a bit better. Service was super friendly. Felt pretty taken care of, given that we were seated outside. We ordered some tacos and the chips w guac and salsa. I got your mom's taco which tastes like a better Taco Bell taco lol. Good amount of beef and toppings. Taco shell nice and crunchy. The carnitas taco was pretty good too. A bit spicy but yummy all the same. Chips and guac and salsa were really good. Chips were fresh and still warm by the time it came to the table. Overall, this place hits. Obviously not the cheapest option for tacos, but still really good! Would definitely recommend coming for HH!

    Wendi K.

    3.5 Stars Fusion taco spot with margaritas in a festive space. Pros: -Portions are great. Tacos are filled to the brim and they do not skimp on protein. Burritos are also huge. -The fusion tacos are flavorful and creative. I think the flour tortillas are handmade or fresh or something because they are warm and fluffy and addicting. I tried the Agave Shrimp and Elote ($5.5) and Steak Salad ($5.5) tacos. Neutral: -Queso ($12) was tasty, but very salty. -There were some people chillin there working on their laptops. Respect but also, kills the vibes a little, lol. Cons: -Love that is is 21+ only. -I found the actual Mexican food items to be very bland. The side refried beans and Rice were watery and lacked flavor, and the carne asada burrito with guacamole was also just average. Staff was cool too.

    Tequila Lime chicken Taco & Your Dad's Taco

    See all

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Doris W.
    1758
    1357
    4654

    9 years ago

    Helpful 6
    Thanks 0
    Love this 6
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S G.
    41
    263
    8

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    tacos were great. chips and bean dip were great. drinks were great. Kaitlyn was the Best.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0

    2 years ago

    The food was sooooo good. Friendly service. I can't wait to go back. Get the chicken tacos and bean dip.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Padraic M.

    Padraic M.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amy R.
    76
    27
    17

    4 years ago

    This place has a great tequila selection, great food and even better bartenders! Had such a great experience here.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Suzanne D.
    5
    116
    481

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Padraic M.

    Padraic M.

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 4 of 14

    Red Star Taco Bar Reviews in Other Languages

    Ask the Community - Red Star Taco Bar

    Are there churros here?

    I have not seen churros there yet, but if you are looking for a sweet treat after your meal they have coconut flan and a chocolate taco!

    View All 2 Questions

    You might also consider

    Stumbletown

    Stumbletown

    4.4
    (214 reviews)
    1.8 mi
    $$

    Another culinary venture from the dynamic duo, JP & Boss. They are the brothers behind Secret…read moreCongee (Shilshoe), Ginger & Scallion (Stumbletown), and Okonomiyaki Jiban Ya (Northlake). This is a pop up hosted at Janet's Stumbletown, a stone's throw from Ginger & Scallion. This is for an initial two month residency Wednesdays to Sundays 11am to 3pm. First, pack your patience finding street parking in this busy retail & residential area on NW 65th. I was eventually able to find a 2 hour slot nearby. I was the first customer in the door for the soft opening. It was great to see both Janet (owner of both Stumbletown and Chocolat Vitale) and Boss onsite. Orders and payment are placed at the register. Good to see JP and his team also at the kitchen line. Various seating at Stumbletown: bar & counter seating, booths, and as one to three tops flanked with a banquette. Pleasant interior with natural light and a decent soundtrack overhead. I ordered the Caesar salad and the House 8oz sirloin cap steak with mushroom bordelaise. I stuck with water, but other beverages can be ordered separately from the Stumbletown bar. The fries/frites are cooked in beef tallow. The sirloin is prepared with a garlic butter thyme baste. The menu has both 4oz or 8oz steaks and three sauces to choose from. I enjoyed the Caesar salad. The butter lettuce was well dressed with accompanying parmesan cheese shavings and tiny croutons. The frites were topped with the steak slices, thinly sliced mushrooms in the red wine sauce, and garnished with finely minced shallots and chives. As my first meal of the day "brunch", overall this was nicely presented and prepared. Packed full of flavor and left satisfied but not stuffed. Just right and completed in about 45 minutes. Doable if one has to get back to work. Might want to get coffee after to stave off any potential food coma, lol. I'd rate this 4.5, rounded to a 5. Great dining choice with earlier hours that's easier on the wallet in today's economy.

    I went with friends on a weekend for a late lunch. It was pretty empty so we got a table right…read moreaway. After we were seated, we were told that the menu was out of date. We each ended up getting a sandwich and sharing a large fry. The fries were good especially with the aioli sauce that was included for dipping. I got a chicken parm sandwich. It wasn't mind blowing by any means but it was a good sandwich. This is also one of the sandwiches that was not listed on the old menu. I don't tend to crave sandwiches so I can't give a better review beyond it was good. I would recommend getting the fries though.

    Photos
    (7/1/26)
    (7/1/26)
    Stumbletown
    Stumbletown

    See all

    Essex

    Essex

    4.0
    (84 reviews)
    2.2 mi
    $$

    i know most people come here just waiting for delancey but i might argue this is the better…read moreexperience. beautifully decorated, amazing service. and you can get delancey meatballs here which is the best thing in the menu. cocktails are a touch pricey even for seattle but i'd go back.

    A nice little bar (Essex), associated with Delancey. It's clear that the wait for a table at…read moreDelancey is frequently long, and they have wisely separated the bar area, and made it independent, so that waiting at the bar (Essex) wouldn't clog the front entrance of Delancey. We ordered munchies and drinks while we waited for our table at Delancey. The bartender / server knew we would be headed to Delancey in 40 minutes or so, and handled things well accordingly. We got a plate of olives (tasty, great finger food) and drinks. The Yonder cider was good, not too sweet. The Martini was tasty. I had two quibbles: The first was with the pricing: the martini was charged as two separate items: 1) gin (I suppose the charge varies by the kind of gin or vodka in your martini) 2) martini (which is apparently the non-vodka or or non-gin part of your drink) While I'm sure this makes it easier to track for the bartender and inventory, as well as for charging, as a customer, it's a little odd to have a mixed drink be a two-part charge. The second was the included 20% automatic gratuity. I don't object to the concept of a standard service charge, I just wish it had been more prominently displayed so that I wouldn't have added a 20% tip on top of that (and my tip was on the amount that included tax, service charge and drinks / food). So, buyer beware ... the service is good, the ambiance is nice, the food and drinks are good -- but the payment / billing is non-standard, and can cause unexpected surprises.

    Photos
    Housemade Seasonal Shrub
    Housemade Seasonal Shrub
    Essex
    Essex

    See all

    Sophon

    Sophon

    4.4
    (139 reviews)
    2.1 mi

    Everything was delicious! Lots of flavor in all dishes. We tried two small plates, the seasonal…read moregreens with salted soy beans and shallots and the tuna crudo. For our main course, we went with the pork belly and were not disappointed. Service was attentive. Food came out quickly! Lots of GF/gluten free and DF options! Loved to ambiance! Very cozy.

    Dinner from Nov 26, 2025 I have been meaning to dine at…read moreSophon in Greenwood/Phinney Ridge area ever since a Cambodian friend raved about them. I am showing my age by saying the restaurant is VERY LOUD, and our table was in a very dark spot in the restaurant. Oddly, they didn't have enough table lamps for all the dark tables. Our server said they "ran out". How does that happen? I stalked a departing table to take their rechargeable lamp. Anyway, my expectations were likely too high going in, and I was annoyed before even ordering, turning on our cellphone light to read the menu. The food is pretty good, though not mind-blowing good like the reviews suggest, and we had one bad dish. They offer varied Khmer dishes beyond noodle varieties, which is a plus. Go if you are looking for variety, skip the fish, bring ear plugs, and hope you have a brighter table than ours. Parking is street only. 3 Stars for the food, minus 1 star for the restaurant environment (unrelated to staff) The Food: k'tiss dip with crudités, $18 - 4 Stars We chose the marrow stone blue oyster mushroom option - p'set. The mushrooms are sautéed in Khmer seasonings, fermented bean curd, and coconut milk. The veggies are mildly pickled. They paired surprisingly well and a unique dish to try. kroeung kumeraage, $15 - 4 Stars This dish has an option of fried chicken or fried mushrooms. We chose the chicken since we already had mushrooms. Kroeung is the Khmer seasoning. Our server said this dish and papaya salad are amongst the most popular. Since we have a veggie dish, we chose this over the papaya salad (which looks great, too). The chicken is lightly fried, not crispy outside, super tender, and paired well with the kroeung aioli. trei chmouy tuk tei omperi, $40 - 1 Star The menu says serves 2 but not really. The is a pan seared fish, make your own fish wrap. We did not know we ordered a DIY dish, which is ok in principle, just not good to be surprised. The menu doesn't say so; the server didn't mention it. Luckily, by this time of the meal, we have acquired the little table lamp, which enabled me to see the long fish bones that had not been removed. FIVE of them. The noodles are a pathetic overcooked limp pile. The best part is the turmeric sauce. Do not order this dish. Epilogue: I happened to walk by Sophon this past weekend. I was surprised to see a sign saying they are temporarily closed to resolve internal issues. (See photo) That is never a good reflection of management. There is now a GoFundMe for the unpaid staff who had to quit their jobs.

    Photos
    Awaiting its opening back in Sept 2023 (2/2/24)
    Awaiting its opening back in Sept 2023 (2/2/24)
    Excitement galore. Lots of media buzz awaiting Sophon's opening. (2/2/24)
    Excitement galore. Lots of media buzz awaiting Sophon's opening. (2/2/24)
    Exterior back in Sept 2023 when I pulled over. Curious what was going to open in the former Hecho and Martino's spot. (2/2/24)

    See all

    Exterior back in Sept 2023 when I pulled over. Curious what was going to open in the former Hecho and Martino's spot. (2/2/24)
    Roam

    Roam

    4.4
    (16 reviews)
    1.7 mi

    Roam has become my go to neighborhood bar. We watched almost all the Mariners Playoff Games there…read more Great specials and Happy Hour. Currently they have Monday Night Football specials and the HH runs 4-7 with great deals. My go to food wise isn't on the HH menu but doesn't matter I almost always order it. Cocktails it depends what I'm in the mood for sometimes I just do NA options. What really makes Roam special is the team all three main bartenders are friendly and make everyone feel at home. Alex, Trent and Jonah are great, you can tell they care about the establishment they work for. Comfortable non stuffy space we usually sit at the bar but there is a couch and tables with stools available as well on the first floor which is where we usually hang out during the weekdays.

    Trent really knows how to create an experience. This place is seriously one-of-a-kind it's…read moreliterally the only spot I know where you can play basketball and shoot pool at the same time. But what really stands out is the mixology. These aren't your typical cocktails they're doing something really creative and unique here. I recommend trying the Hugo, Bourbon St. Fashion. Each drink had its own character and profile. The upstairs area is where it's at. The atmosphere up there just hits different, perfect energy that makes you want to stay all night. Pro tip: if you go on Sundays, up-and-coming house and EDM DJs to perform. It's a great way to discover new talent. I recommend dropping in on the weekend.

    Photos
    Roam
    Elote cup and chips from HH menu and quesadillas from MNF menu
    Elote cup and chips from HH menu and quesadillas from MNF menu
    Sapa: Empress Gin, St Germaine, egg white, Tonic, Basil and cloud

    See all

    Sapa: Empress Gin, St Germaine, egg white, Tonic, Basil and cloud
    The Ink Drinker

    The Ink Drinker

    4.4
    (17 reviews)
    1.9 mi

    My boyfriend and I came here on a Friday afternoon for a reading date and I was obsessed with the…read morecosy reading aesthetic and welcoming atmosphere. When we first got into the bar, the hostess asked us if we had a reservation, I hadn't known beforehand that you needed a reservation and I said no. They told us we were limited to sitting there for I think an hour or an hour and a half, I can't remember, but I thought it was weird considering at least half the restaurant was empty and stayed that way the whole time we were there. But after that weird interaction to start, the rest of our night was so magical. Sometimes I would get distracted from my book just looking at the decor. I love how open and spacious the place is and there were so many cosy reading spots. I ordered Daisy's Downfall which tasted kind of like a cosmopolitan and was absolutely delicious, I loved the bright flavours and how perfectly it paired with the charcuterie board we got. As a cheese lover, I was so excited to see they had charcuterie on the menu. The pear slices and the beechers cheese were some of the highlights. My boyfriend and I had a great time reading our books and taking cute aesthetic pictures for our Instagrams. The only thing that kind of threw me off is that fifteen minutes before we were about to leave, a couple on a first date was seated adjacent to us and were talking super loudly. But I was still able to lock in and finish my book and I had a great time, my boyfriend and I definitely want to come back for more reading dates.

    Such a cool place! My friend and I came on a Friday night around dinner time and it was packed, but…read morewe were lucky enough to get a table in around 10 minutes. The inside is so well decorated and it's like a library x bar. There were a lot of people just hanging out - reading, crocheting, etc and it was a very pleasant vibe. We both got drinks and a couple of flatbreads to share. I got Daisy's Downfall, which was the perfect cocktail imo and just the right strength. We shared the asian pear & proscuitto flatbread as well as the cauliflower curry one, both of which were really yummy! I loved the soft crust and crispy edges a lot. Service was super attentive as well. Overall, a great place to hang!

    Photos
    Cocktails
    Cocktails
    Exterior
    Exterior
    Exterior

    See all

    Exterior

    Red Star Taco Bar - mexican - Updated July 2026

    Loading...
    Loading...
    Loading...