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?
Moderate noise
Casual
Good for kids
Outdoor seating

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 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!

Carnitas Americana Tacos
Rod W.

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

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

7 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.
194
220
1424

8 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.
182
653
2679

7 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0
Photo of Greg T.
359
1845
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

8 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
Photo of Nathan L.
79
16
18

10 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of D A.
0
51
139

10 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

9 years ago

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

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 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

10 years ago

Helpful 2
Thanks 0
Love this 3
Oh no 0

10 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

10 years ago

Helpful 6
Thanks 0
Love this 3
Oh no 0
Photo of Dave S.
110
25
11

7 years ago

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

9 years ago

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

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 4
Thanks 0
Love this 0
Oh no 0

10 years ago

Business owner information

Photo of David J.

David J.

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 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 2
Thanks 0
Love this 1
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,480 times last month within 15 miles of this business.

Verify this business

Made in Mexico - Empanadas

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
Made in Mexico - Outside of restaurant

Outside of restaurant

Made in Mexico - Chips & Guac

Chips & Guac

Made in Mexico - Inside of Empanada

See all

Inside of Empanada

Mama Lor's Cafe - Everyone's orders!

Mama Lor's Cafe

4.3(273 reviews)
6.2 mi
•$$

Ok, so my cousin comes in while we are waiting to order. She is only getting the Chocolate cake. "…read moreHave you tried the Chocolate cake?" We never eat dessert but we tried it. OMG! It was amazing. We had a fork war over the single piece. ( He won) . As usual it food was good. The special was 3 pieces of batters cod and Cole slaw with fires. Perfect. The only thing wrong was a very loud customer at the bar , but eh... we will sit farther away next time.

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.

Photos
Mama Lor's Cafe
Mama Lor's Cafe - Bumz Plate Skillet

Bumz Plate Skillet

Mama Lor's Cafe - Back entrance

See all

Back entrance

Bay Vista Taqueria - mexican - Updated November 2026

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