Fiesta Cafe Bar
1645 N Broadway Ave, Rochester
(507) 288-1116
Customers' Favorites
Modelo on Tap with Tortilla Chips and Salsa
Complimentary Chips and Salsa
Deep Fried Ice Cream
Extra Fajita Plate
White Cheese Dip
Tacos De Birria
Chicken Fajitas
Carne Asada
Quesadilla
Taco Salad
Combination Dinners
Three Tacos
Served with rice and beans.
Dos Enchiladas
Served with rice and beans.
Enchilada and Taco
Served with rice and beans.
Enchilada and Tamale
Served with rice and beans.
Enchilada and Chile Ranchero
Served with rice and beans.
Enchilada and Tostada
Served with rice and beans.
Dos Enchiladas Verdes
Served with rice and beans.
Chimichanga
Served with rice and beans.
Flautas
Served with rice and beans.
Burrito and Enchilada
Served with rice and beans.
Chalupa and Enchilada
Served with rice and beans.
Combination Grandes
Enchilada (3 pcs), Red, White, and Green
Enchilada, Taco, and chile Ranchero
Enchilada and Deluxe Tostada
Enchilada, tostada, and Tamale
Enchilada and Dos Tacos
Enchilada, Tamale, and Chile Ranchero
Pork Burritos (2 pcs)
Fiesta Combo
Burrito Colorado
Chunks of beef, cooked in red mild sauce, and served with rice and beans.
Especialodades De La Casa
Supremo Burrito
Large flour tortilla stuffed with your choice of meat ground beef, chicken, or shredded beef, rice, beans, and topped with sauce, melted cheese, lettuce, sour cream, and tomatoes.
Steak Supermo Burrito
Large flour tortilla stuffed with carne steak, rice, beans, and topped with sauce, melted cheese, lettuce, sour cream, and tomatoes.
Supremo Burrito Chorizo & Eggs
Expresso Burrito
Large flour tortilla stuffed with beans, rice, Chili Verde pork, and cheese smothered with guacamole, chopped onions, tomatoes, sauce, and Parmesan cheese.
La Firsta Enchiladas
Two corn tortillas filled with tender chicken covered with a cream sauce topped with Monterey Jack cheese and served with sour cream. Served with rice and beans.
Dos Mole Enchiladas
Two corn tortillas with tender chicken, topped with a brown Tia mole sweet Mexican sauce. Served with rice and beans.
Huevos Mexicanos
Huevos Rancheros
Three farm-fresh eggs over easy, covered with sauce and melted cheese. Served with rice and beans.
Huevos Mexicanos
Eggs, tomatoes, onions, and cilantro.
Chorizo Con Huevos
Mexican sausage mixed with eggs, green onions, green bell peppers, and tomatoes. Served with rice and beans.
Machaca Con Huevos
Eggs with shredded beef mixed with onion, green pepper, and tomatoes. Served with rice and beans.
Chili Relleno Ranchero
Eggs with chile stuffed with Monterey Jack cheese dipped in egg batter and topped with ranchero sauce. Served with rice and beans.
Beef
Tacos De Carne Asada
Skirt-steak outside chopped grilled with onions, cilantro, and select spices. Served with rice and beans and pico de gallo.
Carnitas De Res
Sirloin strips cooked with green peppers, tomatoes, and onions.
Chile Colorado
Chunks of beef cooked in mild red sauce.
Charbroiled Steak chimichanga
Tacos Al Carbon
Served in a soft corn tortilla, dipped in enchilada sauce, sauteed with onions, tomatoes, and cilantro. Sprinkled with Parmesan cheese.
Tacos Rancheros
Grilled top sirloin or chicken stuffed into hot tortillas and topped with our special sauce, and lettuce.
Carne Asada
Skirt-steak outside charbroiled and served with onions and pico de gallo. Served with onions, lettuce, rice, beans, and pico de gallo. Served with guacamole on request.
Steak Mexicana
Sirloin steak prepared to your liking on a bed of green peppers and onions. Served with avocado and pico de gallo.
Steak & Shrimp Mexicana
Skirt-steak outside charbroiled and served with onions and pico de gallo. Served with onions, lettuce, rice, beans, and pico de gallo. Six shrimp either mojo or diable.
Chicken
Carnitas De Pollo
Strips of chicken breast seasoned and fried with green peppers, onions, tomatoes, and mushrooms. Served with pico de gallo. Served with rice, beans, and tortillas.
Arroz Con Pollo
Strips of chicken breast sauteed in a unique sauce, with mushrooms, green onions, and tomatoes. Served on a bed of rice with melted cheese and no beans. Served with rice, beans, and tortillas.
Chicken En Mole
Boneless chicken and onions in a semi-sweet reddish brown sauce. Served with rice, beans, and tortillas.
Pollo Chipotle
Strips of chicken and mushrooms sauteed in chipotle sauce and tortillas. Served with rice, beans, and tortillas.
Pollo Asado
Charbroiled marinated chicken breast served with sauteed onions and sliced tomato. Served with rice, beans, and tortillas.
Pollo Fundido
Chicken breast served on a bed of white onion, with Mexican chorizo sausage and white cheese sauce. Comes with rice, beans, lettuce, and tomato. Served with rice, beans, and tortillas.
Pollo A La Crema
Strips of chicken, onions, and sauteed in a creamy sauce. Served with rice, beans, and tortillas.
Pork
Tacos Al Pastor
Three grilled tacos with diced pork marinated with red sauce, grilled pineapple bits, and topped with cilantro, and onions. Served with rice and beans.
Carne Adobada
Thin layers of pork, marinated in red sauce, then fried, topped with grilled onions, and tomatoes.
Chile Verde
Chunks of pork cooked in green tomato sauce.
Seafood
Camarones A La Diabla
Shrimp or Scallops sautéed with mushrooms, onions, and a spicy sauce mild or hot.
Arroz Con Camarones
Shrimp or scallops sauteed in a unique sauce with green onions, tomatoes, and mushrooms. Served on a bed of rice and no beans.
Camarones Al Mojo
Shrimp or scallops sauteed with onions, mushrooms, garlic, and spices.
Camarones Rancheros
Shrimp or scallops cooked with green peppers, onions, and carrots in a Mexican sauce.
Camarones Chipotle
Shrimp sauteed with mushrooms and chipotle sauce served with rice, beans, and tortillas.
Chimichanga De Seafood
Shrimp and crab sauteed with tomatoes, green onions, and covered in our sauce. Served with our guacamole and sour cream.
Shrimp Enchilada
Two corn tortillas stuffed with baby shrimp sauteed with tomatoes and green onions, topped with our sauce and sour cream.
Seafood Enchilada
Two soft tortillas stuffed with crab meat and shrimp meat sauteed with tomatoes and green onions, topped with sauce and sour cream.
Seafood Burrito
Crab and shrimp sauteed with tomatoes and green onions, topped with our guacamole and sour cream.
Shrimp Burrito
Green peppers, onions, cheese, and sauce. Served with sour cream.
Burrito Del Mar
Alaska Pollock, scallops, shrimp, served with green peppers and onions, topped with pico de gallo and avocado.
Camarones Apretalados
Sauteed shrimp and bacon with onions and melted cheese.
Shrimp Tacos (4 pcs)
Grilled Alaska Pollock fish or grilled shrimp with select spices, onions, and cilantro served with corn tortillas, rice, and pico de gallo.
Fish Dinner
Grilled Alaska Pollock fish grilled with select spices, onions, and cilantro. Served with beans and pico de gallo.
Tres Mares
Six shrimp, six scallops, and fish filet sauteed with garlic. Served with California vegetables and rice.
American Food
French Fries
Served with fries.
Top Sirloin Steak
Served with fries and salad.
Grilled Chicken Breast
Served with fries and salad.
Hamburger Steak
Served with fries and salad.
Chicken Burger
Served with fries.
Hamburger
Served with fries.
Cheeseburger
Served with fries.
Grilled Cheese
Served with fries.
Chicken Nuggets (6 pcs)
Served with fries.
Fajitas
Steak Fajita
Sizzling steak marinated, served on top of mixed onions and bell peppers, accompanied with pico de gallo, and sour cream. Served on a skillet.
Chicken Fajita
Sizzling chicken marinated, served on top of mixed onions and bell peppers accompanied by pico de gallo, and sour cream. Served on a skillet.
Shrimp Fajita (Camarones)
Sauteed carrots, mushrooms, and shrimp with light tomato sauce topped on mixed vegetables. Served on a sizzling skillet.
Fish Fajita
Alaska Pollock served on top of mixed onions bell peppers, accompanied with pico de gallo, guacamole, and sour cream. Served on a skillet.
Seafood Fajita
Shrimp, Alaska Pollock, and scallops served on top of mixed onions and bell peppers, accompanied by pico de gallo, guacamole, and sour cream. Served on a skillet.
Vegetarian Fajita
Sauteed onion, green peppers, broccoli, carrots, mushrooms, and cauliflower served in a hot skillet. Rice and frijoles de la olla or black beans, and sour cream. Rice is made with a small amount of chicken stock.
Combo Fajitas
Beef and Chicken Combo Fajitas
Served with rice, beans, and warm tortillas.
Beef and Veggie Combo Fajitas
Served with rice, beans, and warm tortillas.
Chicken and Veggie Combo Fajitas
Served with rice, beans, and warm tortillas.
Beef and Shrimp (12 pcs) Combo Fajitas
Served with rice, beans, and warm tortillas.
Chicken and Shrimp (12 pcs) Combo Fajitas
Served with rice, beans, and warm tortillas.
Veggie and Shrimp (12 pcs) Combo Fajitas
Served with rice, beans, and warm tortillas.
Beef, Chicken, and Shrimp (6 pcs) Combo Fajitas
Served with rice, beans, and warm tortillas.
Beef, Veggie, and Shrimp (6 pcs) Combo Fajitas
Served with rice, beans, and warm tortillas.
Chicken, Veggie, and Shrimp (6 pcs) Combo Fajitas
Served with rice, beans, and warm tortillas.
Fajita Burrito
Large flour tortilla filled with steak or chicken, onions, green peppers, rice, beans, topped with sauce, melted cheese, lettuce, sour cream, and pico de gallo. Served with rice, beans, and warm tortillas.
Burrito Blanco
Large flour tortilla filled with steak or chicken, onions, green peppers, rice, beans, topped with sauce, melted cheese, lettuce, sour cream, and pico de gallo. Served with white cheese sauce. Served with rice, beans, and warm tortillas.
Vegetarian
Potato (Chimchanga De Papa)
Large flour tortilla filled with small chunks of potato. Sauteed with onions and tomatoes, rolled and deep-fried, then covered with our special sauce. Served with rice, frijoles de la olla or black beans, and sour cream.
Veggie Burrito
Large flour tortilla with frijoles de la olla or black beans, cauliflower, broccoli, mushrooms, carrots, and rice covered with red sauce.
Dos Enchiladas
Broccoli, carrots, mushrooms, and cauliflower covered with our enchilada sauce. Rice and frijoles olla or black beans.
Fiesta Burrito
A flour tortilla filled with mushrooms, broccoli, cauliflower, and carrots topped with red sauce. Served with rice, frijoles de la olla or black beans, and sour cream.
Potato (Tacos De Papa)
Three corn tortillas filled with small chunks of potato. Sauteed with onions and tomatoes, rolled and deep-fried, then covered with our special sauce. Served with rice, frijoles de la olla or black beans, and sour cream.
Children's Menu
Cheese Quesadilla
Melted cheese wrapped in a flour tortilla.
Mini Flautas
Rolled corn tortillas filled with chicken or picadillo, with rice or fries.
Mexican Pizza
Small flour tortilla with beans, beef, and Jack cheese.
Mini Chimichangas
Your choice of meat, beans, and rolled in a flour tortilla with rice or fries.
Hamburger
Served with fries.
Cheeseburger
Served with fries.
Enchilada
Served with rice and beans on the side.
Taco
Served with rice and beans on the side.
Burrito
Served with rice and beans on the side.
Scrambled Eggs
Served with rice and beans.
Cheese Nachos
Tacos and Fries
Pollo Laco
Four chicken nuggets and fries.
Postres
Bunuelos
Deep Fried Ice Cream
Flan
Ice Cream
Sopapillas
Churros
Sides
Chimichanga
Burrito
Chile Relleno Ranchero
Chalupa
Tamale
Enchilada
Tostada
Guacamole
1/2 Rice and 1/2 Beans
Rice
Taco
Tortillas (4 pcs)
Sour Cream
Black Beans
Beans
Salsa to Go
Chips to Go
Jarritos
Mexican Soda Pop
No caffeine and real sugar.
Coffee
Hot Tea
Iced Tea
Milk
Pink Lemonade
Soft Drinks
Fiesta Lunch
Enchiladas Verdes
Chalupa
Burrito
Enchilada
Chile Rellano
Enchilada Taco
Topopo Salad
Taco Salad
Tostada
Tamale
Beef (Burrito Colorado)
Deluxe Tostada
Expreso Burrito
Supremo Burrito
Chimichanga
Tacos Rancheros (2 pcs)
Taquitos Rancheros (2 pcs)
Burrito Chipotle
Vegetarian Enchiladas (2 pcs)
Chile Relleno Ranchero
Fiesta Salad
Supremo Enchilada
Flautas (2 pcs)
Burrito Fajitas
Pork (Burrito Verde)
Shrimp (Half Quesadilla)
Lunch Favorites
Carnitas De Pollo
Strips of chicken breast seasoned and fried with green peppers, onions, tomatoes, and mushrooms served with pico de gallo.
Pollo A La Crema
Strips of chicken and onions, sauteed in a creamy sauce.
Carnitas De Res
Sirloin strips cooked with green peppers, tomatoes, and onions.
Fajitas
Charbroiled steak or chicken, served on top of mixed onions and bell peppers, accompanied with pico de gallo, guacamole, and sour cream.
Tacos Al Carbon
Served in a soft corn tortilla, dipped in enchilada sauce, sauteed with onions, tomatoes, and cilantro. Choice of chicken, beef, or pork. Sprinkled with Parmesan cheese.
Arroz Con Pollo
Strips of chicken breast sauteed in a unique sauce, with mushrooms, green onions, and tomatoes, served on a bed of rice with melted cheese and no beans.
Chile Colorado
Chunks of beef cooked in mild red sauce.
Pollo A La Diabla
Chicken sautéed with mushrooms, onions and spicy sauce mild or hot.
Beverages
Coke Bottle
Orange Juice
Chocolate Milk
Horchata
Apple Juice
Hot Chocolate
Traditional
Huevos Rancheros
Eggs over easy with sauce and cheese. Served with rice, beans, and tortillas.
Chorizo Con Huevos
Mexican sausage with eggs, onions, and tomatoes. Served with rice, beans, and tortillas.
Machaca Con Huevos
Shredded beef with eggs green peppers, onions, and tomatoes. Served with rice, beans, and tortillas.
Sides
Guacamole
Flour Tortilla
Beans
Sour Cream
Tortillas
Pico De Gallo
Corn Tortilla
Two Strawberry Crepes
Photos
+45 photos
+44 photos
Add a photo
Order Online
Recent Reviews
This is an amazing restaurant. We tried their Margaritas which were fantastic and went back the next day to eat lunch. The food was great too. We are making this our go to Mexican Restaurant.
August 2025
Staff is warm, welcoming, and attentive. The food pretty authentic for Minnesota. It’s fresh, well prepared, and tasty. I asked for jalapeños with fajitas in lieu of bell peppers, and the heat and taste were great. They are always smiling and talkative. It’s good food. We recommend it very highly.
June 2025
I love Fiesta! The owners and staff of this restaurant are so kind and friendly. They know how to host well and make sure you feel appreciated. The food never disappoints and I love that they're also willing to help spread the word about other businesses in town to help them grow! The outdoor seating option and patio is welcoming and the plants are pretty. The music is perfect and the atmosphere is pleasant. One of the best Mexican restaurants in Rochester! Thank you for...
September 2024
You May Also Like
Corona's Tacos - 1641 N Broadway Ave
![]()
Mexican, Food Trucks, Tacos
Kingdom Buffet - 1639 N Broadway Ave
![]()
Buffet, Chinese, Vegetarian
Caribou Coffee - 1593 N Broadway Ave
![]()
Coffee Shops, Coffee & Tea, Coffee