Cancel

    Open app

    Search

    Bay Vista Taqueria

    3.9 (138 reviews)
    InexpensiveMexican, Food Trucks
    Closed 11:00 am - 8:00 pm

    Bay Vista Taqueria Photos

    Business Info

    BAY VISTA TAQUERIA ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Outdoor seating
    Good for groups

    You might also consider

    More like Bay Vista Taqueria

    Recommended Reviews - Bay Vista Taqueria

    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

    Baja Fish Taco
    Amy L.

    I was very impressed that Rochester had good tacos! First off, the salsas were AMAZING and so flavorful. I really enjoyed the spicy ones! If they ever sell the salsa by the jar, I'd 100% buy some! We got a fish taco and a surf and turf burrito. The shrimp in the burrito were well seasoned and well-sized! Overall, I was very impressed by the flavors in the burrito. The fish taco was also well fried, nice and crispy! The cabbage on top and sauce were a nice touch on top too! I'll definitely come back the next time I'm in town!

    Food truck
    Kristen H.

    This review is for their food truck - the tacos were tasty ... I tried a fish and a chicken BLT... both were very flavorful.. soft corn taco shell Itself was nothing special - grocery store level and didn't taste like it had been warmed in the griddle ... the prices of fish was crispy and crunchy but small for $7... , the BKT chicken taco was $6- $13 for two tacos is pricey in my opinion ... Also- no drinks were available

    Rose V.

    I was sad after Gyromania left, but I am so happy Bay Vista Taqueria moved in. I've been here so many times that I have lost count at this point. Right when you enter, there is a giant blown up menu is on the wall along with the special of the day. You can order right there and there's fresh salsa on the side: mild, medium, and hot. You get chips with every order and sometimes they can be quite salty. There are about 6 small tables to eat it. My favorite item on the menu is the So-Cal Burrito; "sauteed chile/cilantro/lime marinated angus steak, shoestring french fries, cheddar-jack cheese, salsa fresca, fresh guacamole, and ancho-chile remoulade". The combination of everything in the burrito is just mouth watering. It is a very large burrito at $11.95. My husband and I always get this time and time again. I've called in orders before and had my husband pick them up on the way home from work. One I called my order in to eat there since it does take a little bit of time to prepare, they forgot one of my burritos but was nice enough to give me a discount for the trouble. I will definitely be back here. I love the food here.

    two tacos in a styrofoam container
    Gina L.

    Last night, the Bay Vista Taqueria food truck posted up in my neighborhood. The tacos were delicious, but a bit pricey. 2 tacos for $12-$14. But, they were not skimpy on the meat or toppings!! I got 2 chicken tacos and they were very flavorful. Staff were very friendly and quick with orders. I would order from their food truck again!

    4 different salsa/sauce choices
    Meghann C.

    I've had this restaurant on my list for quite some time. After reading numerous Yelp reviews I knew I had to give it a try, but unfortunately the food did not meet my expectations today. My friend and I arrived a few minutes after they opened for the day. The service was great and I love a good family owned local business. The owner(I'm assuming) was very nice and he was out wiping down tables and chatting with the customers. I will start with the chips and salsa. I LOVE that they provide a free basket of chips with your order and a nice selection of salsa and sauces to choose from. I love some good chips and salsa! The chips were good but I would've liked them a little warmer and a little less salty (some chips were just covered in salt). The salsa roja was soooo yummy that I could just eat a whole bowl of it! I think that will just be my go-to next time. The salsa verde was very watery and had a strange taste to it... almost too sour maybe? I'm usually a big fan of salsa verde, but this one not so much on the chips(I did put it on my Hawaiian taco which actually enhanced the flavor). Then there were two sauces in squeeze bottles that were thicker and they were both packed with flavor! I ordered a Hawaiian fish taco and a Baja fish taco. The Hawaiian fish taco had a delicious mango salsa on it, but I feel like the overall taco was missing a little flavor to it. Maybe it was the 2 corn tortillas that it was wrapped in so it was a lot of tortilla. The Baja fish taco was ok, but the slaw that it came with was full of so much mayo and it made the crispy fish soggy on one side. Overall, the food this visit was just ok but I WILL be returning to try some of their other menu items and hopefully update my review.

    One Hawaiian fish taco and one carne asada taco
    Lori V.

    I read mixed reviews about this place so I needed to try it for myself. My sister has been going there quite often and she told me it was simply fabulous. All in all, this is a good place and I would go back no doubt m! Me being from Tampa Bay, I was a little skeptical because, let's face it, we have amazing Mexican, Cuban and Spanish food down there. But this place turned out being really tasty. I was surprised at the quality and pretty presentation of the meal. It didn't have quite the feeling of the places I eat at in Tampa but that may be due to a variety of reasons. Usually in Tampa the places have those distinctive smells and sounds and people working there. It feels a little bit more authentic. However this place still can put together a mean taco. This restaurant is located in Webster. It is pretty unassuming from the outside. When you walk in you get greeted quite nicely! You can tell the people like being there and it really has a family feel. They have a nice dining area and also little toy dinosaurs on the fireplace mantle which they encourage children to play with or to take one. I ordered the Hawaiian fish tacos. They have two types of fish tacos one fried and one grilled. I opted for the grilled one. I also ordered a traditional taco with carne asada. My mother ordered the nachos. They have this green salsa there that's really to die for. I think it's the best thing I tasted there. The tacos taste really good when you place the green sauce on them. They also give you complementary chips and limes. You could also grab more salsa at the salsa bar. My Hawaiian fish taco was really good but I felt the need to put more salt on it as I usually do. Once I put the green salsa on it, it really improved the taste. I would suggest making it a bit more juicy if possible. I liked the pieces of mango. The Carne asada taco is usually my favorite type of taco. However in this case I felt like the cheese didn't complement the meat. I don't like the type of cheese that was used in this taco. I prefer no cheese to be honest with you. I don't think it is needed! To make this better I would make the meat a little bit juicier. Also when someone orders the traditional taco I would make sure you put more pickled items on it. I would even double the amount of pickled toppings you put on there. It may need a little bit more spice too. Admittedly there was a section for hot salsa and I did not try it. Upon reflection I should have. I felt like the nachos were good but again the cheese was strong for me. I don't know what type of cheese is used but wasn't my favorite. I did have a couple bites of it and I can see how I would just keep eating and eating them. Nachos are dangerous! So even though the cheese was a bit strong for me I would probably order and eat these in the future! We tried the coleslaw too. I felt it was good but it wasn't overly flavorful. Another suggestion I have is to put the green salsa and the other salsa in plastic squirt bottles right on the table so people don't have to keep getting up to get more salsa. You may want to warm the chips as well. It may add a nice smell to the place too. I wanted to give some helpful suggestions to the owner. I met him and he seems like a great guy. I also met his wife who was working there that day. All in all a great place and I'm proud that this place is in Rochester. Keep up the great work!

    Carnitas Americana Tacos
    Rod W.

    Carnitas Americana Tacos Complimentary Chips and Salsa Jarritos beverage $9.50 Chips could be more fresh Tacos good

    Carnitas Burrito, rice and beans, chips with red and green sauce and red and green salsa.
    Nathan L.

    Always happy to see new Mexican joints in town! Really good food. I had the carnitas burrito and a side of rice and beans. You get free chips with every order and their home made red and green sauce in the squeeze containers (not the salsa) are even better than John's in my opinion. They have Tapatio at all the tables which is a huge plus considering it is the best hot sauce ever made. They take credit cards too which is nice. The only negatives I have about the place is that the burritos are a bit small (see picture). I know authentic Mexican burritos are not very large, but these are not authentic Mexican burritos, they are the the American version of burritos, so they should be gigantic. The seating area is limited and very noisy inside but that's not a huge deal. Also the parking lot is pretty small so if you show up during a rush you might have to find someplace else to park. Other than that, great stuff and I will definitely be back!

    Yummy!
    D A.

    When I walked in to the taco place . I was looking for Real Mexican Taqueria. Unfortunately The flavors were bland . I really want this place to be a success but they need to work a little harder on the flavors. I enjoyed their salsa it was very fresh and had great flavors I like the fact that the tortilla was corn. They also make their own hot sauce that was pretty good it could be a little bit hotter but that's just me. I will come back and hoping that they take it up a notch.also I think he could be a little bit more generous with the rice and beans, the rice was really nice and flaky but the beans didn't have enough taste.I plan on trying to squeeze one more time hoping to find that flavor that I love.

    Traditional pork on left, Americans chicken on right. Rice and black beans on the side.
    Renee B.

    This place was sooooo tasty! The menu is simple but still has awesome options. This was our first time so we both just got tacos, but we will be back - definitely! The tacos we had were so delicious and authentic, I can only imagine what the rest of the menu tastes like. Next time we'll definitely try a salad and the fish tacos! Best part is, everything is local and fresh and EXTREMELY reasonably priced. Be sure to get some of the red salsa/sauce in the squeeze bottle!

    Sauces and salsa

    See all

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Rose V.
    192
    218
    1396

    7 years ago

    Helpful 13
    Thanks 0
    Love this 9
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jen K.
    183
    643
    2664

    7 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Greg T.
    359
    1830
    207

    8 years ago

    Helpful 10
    Thanks 0
    Love this 9
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nathan L.
    79
    16
    18

    10 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of D A.
    0
    48
    122

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of B E.
    0
    42
    32

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Pinky C.
    48
    43
    60

    9 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jen O.
    43
    28
    8

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nucky T.
    23
    272
    1

    9 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    9 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Dave S.
    110
    24
    11

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 6
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Jim B.
    5
    88
    72

    9 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

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ben S.
    26
    22
    1

    7 years ago

    My burrito was pretty expensive for having a 2-1 ratio of rice to everything else.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Em R.
    150
    430
    167

    10 years ago

    Helpful 7
    Thanks 0
    Love this 2
    Oh no 0

    Page 1 of 4

    Ask the Community - Bay Vista Taqueria

    You might also consider

    Verify this business for free

    People searched for Mexican 2,653 times last month within 15 miles of this business.

    Verify this business

    Coronas

    Coronas

    3.4
    (17 reviews)
    2.4 mi

    The margaritas were huge and delicious! The food was also pretty good. They had some vegetarian…read moreoptions, but they were mostly fried and cheesy options, not any with fresh vegetables like I prefer there to be. We set outside and it was nice. They are off a major road so there was a lot of traffic noise, but it was still enjoyable. Our server was fine. She was down to business, but friendly enough.

    So we tried Coronas tonight because we were at the movie theater out in Webster and although the…read morereviews were a mixed bag the menu matches a place my wife is familiar with in Batavia and said they she always loved it there and would go there every day if she could. This turns out to be run by a very different group of people than the one in Batavia lol. So the woman who greeted us and sat us was also our waitress and she's probably the most miserable server I've ever had. She does not smile, she does not do anything, that could be in any way considered friendly or welcoming. She has RBF. It was truly one of the worst server experiences I've ever had. She forgot parts of the order, had to be reminded of or asked for things several times to get them, It was just bad across the board. Now the ambience of the place its pretty okay up front. It is kind of weird that there's no front desk or server station, it's just like tables and booths and then the door to the kitchen so that was kind of weird. Very colorful though! When you go back towards the bathrooms, which are in the very back of the store, all the decor is still five guys stuff. The bathrooms were disgustingly dirty and sticky... There's a buss cart parked in the hallway to the back next to a 5 gallon pail filled with stale water with sharp knives and other cutlery poking up out of it. The height of cleanliness right there! Okay so miserable employee And unhygienic restaurant with a weird setup. That's what we're starting with. On to the food! We ordered some nachos, We ordered a chicken dish which was chicken with some kind of sauce and onions and peppers. Lastly we got a side of 3 enchiladas. The three enchiladas were were fine, they came with a red sauce on them. Nothing groundbreaking but they were perfectly fine enchiladas. Unfortunately the nachos and the chicken dish could not keep this trend going. So for some reason the chicken dish came out before our appetizer... With no explanation from the most miserable waitress in the world... They came with two tortillas but no rice or beans at 18 bucks there was maybe 5 oz of chicken? There were two incredibly thin pieces of chicken breast like millimeters thin. It was horribly oversalted but it was okay besides all of that lol. Last up were the nachos which were very generous in size with a lot of ground beef and pulled chicken. There's a lot of lettuce on them but very little cheese there was some mystery watery something at the bottom of the plate they were served on, I don't know if this was supposed to be a cheese sauce of some kind or just moisture from the lettuce draining down through the chips? There was also approximately one and a half tablespoons of sour cream and 1 and 1/2 tbsp of guacamole on top with a single half slice of tomato?! The guac and sour cream proportions to the amount of nachos and meat were so far off it's not even funny. Oh I almost did forget We did get dessert as well, mainly because seeing the dessert is what prompted us to go to the restaurant so we got the fried ice cream. It comes in a fried tortilla bowl that's been tossed in cinnamon and sugar and that part was delicious. That tortilla and the ice cream is served on a plate, have you ever tried to eat a Sunday off of warm plate? Probably not cuz it's a really bad idea lol. The corn flakes used to bread the ice cream before they fried it are probably the oldest corn flakes I've ever consumed they were so far beyond stale that I I can't even imagine when they were originally purchased. The ice cream itself was incredibly hard and pretty much had to be cut with a knife which I understand you want really cold ice cream before you batter it and toss it in cornflakes and fry it but some tweaking needs to be done here.. So we get the bill for $68 and the server circled the section of suggested tips in pen which started at 18%, which is beyond laughable for the service that we got. There's a lot here that could be tweaked to make this place great. If the server had been friendly and welcoming it would have been a thousand percent better right off the go. The food also obviously need some tweaking. I can't really recommend you go to this restaurant for any reason under the current circumstances.

    Photos
    Gordita's
    Gordita's
    Our Table
    Our Table
    Taco & enchilada combo plate!

    See all

    Taco & enchilada combo plate!
    Made in Mexico

    Made in Mexico

    4.6
    (10 reviews)
    21.5 mi

    What an incredible experience…read more This restaurant gives meaning to the saying, "never judge a book from its cover." The reason I say that is, it's unassuming from the outside. Connected to an auto repair shop to the left and liquor store on the right. Arriving, we saw only a handful of tables that weren't cleared off from past customers. We waited by the front door not realizing you order from the window which is hidden in the corner. We were greeted by a friendly young lady and after we placed in our orders, we sat ourselves and waited for our food to arrive. The first thing to arrive was the guacamole with chips. We found the guacamole to be less chunky as we'd like, but nevertheless it was pleasant. The chips were overly salted in our opinion but did not take away from the dish. Then came the al pastor tacos. These were absolutely delicious. The pork was wonderfully marinated, and the toppings added to the entire taco rather than overpower the pork. We also opted in for the shrimp tacos, which were also quite delicious. Ordering a couple of empanadas, one steak and one al pastor, these were phenomenal. Taking a bite of each, you can identify everything inside these perfectly fried parcels. Very very good. I can confidentially say, this is the best Mexican food I've ever eaten and easily beats any of our Mexican restaurants here in Rochester. But a fair warning to future patrons. Don't expect to walk in and expect a full-service restaurant. Waiting times can be a little longer than expected as well. But the upside is receiving delicious, made-to-order food made with love and care. We'd make the trip to Sodus just to revisit this restaurant.

    Amazing food with surprisingly fast service and authentic Mexican cuisine. Seriously blew me out of…read morethe water and I can't wait to go back. Also, the prices are so good I'm not sure how they stay in business, but I am certainly not complaining. Definitely worth the drive and can't recommend it enough.

    Photos
    Outside of restaurant
    Outside of restaurant
    Chips & Guac
    Chips & Guac
    Inside of Empanada

    See all

    Inside of Empanada
    Mama Lor's Cafe

    Mama Lor's Cafe

    4.3
    (272 reviews)
    6.2 mi
    $$

    This is my second time trying Mama Lor's since we have moved to the area, I've been underwhelmed…read moreboth times. I have ordered two different omelettes on two different occasions now: an egg white with spinach and mushroom and a meat lovers. Both were quite overcooked and the meat lovers seemed like a thin sheet of egg that they filled with toppings later on like a crepe. Additionally the meat lovers side of rye toast was obviously burnt but still served to me, I just ate around it for a few bites and gave up. My husband ordered fish and chips the first time - I thought the batter was tasty and enjoyed it though I think the filleting of the actual fish could have been a lot cleaner. This item is the only reason my review is not a one star, I thought it tasted good. The second time he ordered clam chowder and a salad that had chicken, fruit, nuts. The salad was fine nothing wrong but not a stand out either it seemed similar to something I'd get as a salad kit from the store. The clam chowder though was awful, so thick and gelatinous it seemed like it was canned which is already a red flag but one of those canned soups that you're supposed to add water to and like they forgot to do that part. On top of being weirdly thick it was also cold you can tell they didn't heat it thoroughly whether that was in a microwave or not though I can't really tell. I truly don't understand the hype or reviews for this restaurant given we've tried multiple items and for the most part fell flat with the sole exception of the fried fish. I was disappointed given the expectation from other reviews and unfortunately we won't be back for a third try.

    Artichoke Shrimp linguine OMG is this good . Keep this on…read morethe regular menu it's a winner! As always the service is great-Leah! The place is very friendly and clean. Homey!

    Photos
    Mama Lor's Cafe
    Bumz Plate Skillet
    Bumz Plate Skillet
    Back entrance

    See all

    Back entrance

    Bay Vista Taqueria - mexican - Updated July 2026

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