
Mexican
La Plaza F!esta Mexican Restaurant
15 West Main Street
Madelia, MN 56062
Orders through Toast are commission free and go directly to this restaurant
Mexican Favorites
Carnitas
Fried roasted pork chunks with flour tortillas. Served with rice, beans, guacamole, lettuce, and pico de gallo.$16.99
Chiles Rellenos
Two poblano peppers stuffed with cheese and your choice of beef, chicken, or cheese. Served with rice, beans, and tortillas.$18.99
Chimichanga
A large fried flour tortilla stuffed with cheese and your choice of shredded chicken, shredded beef, or ground beef topped with cheese dip. Served with rice, beans, guacamole, lettuce, pico de gallo, and sour cream. Grilled Steak or Chicken $2 additional.$16.99
Chimichanga DELUXE
Crispy tortilla filled with steak, rice, beans, and cheese. Topped with cheese dip, sour cream, & pico de gallo.$18.99
Flautas
Three fried stuffed flour tortillas with ground beef or shredded chicken and cheese. Served with rice, beans, lettuce, pico de gallo, guacamole, and sour cream.$15.99Libra de Carnitas lb
One pound of slow cooked pork. Served with 4 tortillas & 4oz spicy salsa.$10.99Mexican Pizza
8” Crispy flour tortilla with beans, cheese, pico de gallo, sour cream, and jalapeños. Topped with your choice of beef or chicken.$13.99
Mojarra
Whole fried tilapia served with garlic bread, fresh salad, & rice.$19.99Pizza Loca
8" crispy four tortilla topped with beans, steak, chicken, shrimp, peppers, onions, tomatoes, jalapenos, melted cheese, & Sour cream.$14.99
Tacos
Three hard corn or soft flour shells, choice of ground beef or shredded chicken with cheese, lettuce, and tomatoes. Served with rice, beans, pico de gallo, and sour cream.$15.99
Tacos al Pastor
Three soft shell tacos served with marinated pork and pineapple. Served with rice, beans, lettuce, pico de gallo, and lime.$16.99
Tamales
Three unwrapped stuffed tamales topped with mild sauce and cheese. Served with rice and beans.$16.99Torta Mexicana
Sandwich filled with steak, chorizo, hot dog, avocado, tostada, beans, cheese, sour cream, cilantro, onions, & salsa. Served with seasoned fries.$17.99
Tostadas
Two hard corn flat shells with beans and your choice of shredded chicken or ground beef topped with cheese, lettuce, tomatoes, and sour cream.$14.99
Signature Dishes

Alambres
A bed of tortillas topped with steak or chicken, bacon, onions, mushrooms, & green peppers with melted cheese. Served with sour cream & guacamole.$16.99Camarones a la Crema
9 Jumbo shrimp sautéed in our creamy salsa & cheese dip with mushrooms & pickles. Served with rice, beans, tortillas, lettuce, pico de gallo, & sour cream. (Tortilla choice + option to add shrimp)$17.99Camarones a la Diabla
10 Spicy shrimp sauteed in a fiery red salsa. Served with rice, beans, lettuce, pico de gallo, sour cream & tortillas. (Tortilla choice + option to add shrimp)$22.99Camarones al Mojo de Ajo
Ten grilled shrimp sautéed in a crushed garlic sauce and topped with Parmesan cheese. Served with rice, beans, tortillas, lettuce, pico de gallo, and sour cream.$22.99Camarones Rancheros
10 Grilled shrimp with peppers, onions, tomatoes, and mild sauce. Served with rice, beans, and tortillas$21.99Carne Asada
Grilled steak topped with onions. Served with rice, beans, and tortillas.$21.99
Chipotle Alfredo
Our homemade recipe of kielbasa sausage, chicken, and shrimp over fettuccine noodles with parmesan cheese in a creamy chipotle alfredo salsa. Served with garlic toast.$24.99Chipotle Shrimp Tacos
Corn or flour tortillas filled with shrimp, lettuce, & smoky chipotle salsa, lettuce, & pico de gallo. Served with rice.$15.99
Chori Pollo
Grilled chicken & homemade chorizo topped with cheese dip. Served with rice, beans, lettuce, pico de gallo, sour cream, & tortillas.$21.99Guisado de Res con Nopales
Grilled steak with Mexican cactus sautéed with mild or spicy sauce. Served with rice, beans, lettuce, pico de gallo, sour cream, and tortillas.$19.99Molcajete Fiesta
Lava rock filled with carne asada, grilled chicken, two jumbo shrimp, and fresh carnitas over a sizzling cactus salsa mixed with chorizo. Served with fajita side plate. Shareable for two: 42.99$32.99Morena Especial
Carne asada steak, sautéed shrimp, onions, and mushrooms. Served with rice, beans, and tortillas.$27.99
Poblano Mac & Cheese
Penne pasta in our house cheese sauce with poblano peppers and bacon, served with garlic toast. Add Chicken $3, Add steak or Shrimp $5$18.99
Pollo a la Crema
Strips of chicken covered with cream & cheese sauce, mushrooms, and onions. Served with rice, beans, lettuce, guacamole, pico de gallo, and tortillas.$19.99
Pollo Popeye
Marinated chicken breast topped with spinach, onions, mushrooms, and cheese dip. Served with tortillas, rice, and beans.$19.99
Shrimp a la Costa
Ten grilled shrimp with corn, pico de gallo, and cheese sauce. Served with rice, salad, and dressing.$22.99Steak Chipotle
Steak strips with onions, mushrooms, and spicy chipotle sauce. Served with rice, beans, and tortillas.$19.99Steak Ranchero
Steak strips mixed with peppers, onions, tomatoes, and mild or spicy sauce. Served with rice, beans, and tortillas.$18.99Tacos al Carbon
Three grilled steak, onions, and cheese tacos on soft flour or corn tortillas. Served with rice, beans, and pico de gallo.$19.99Tacos de Asada
Three soft flour tortillas filled with grilled steak. Served with rice, beans, and pico de gallo.$18.99Tilapia Veracruz
8 oz. Tilapia filet over a bed of Mexican rice, topped with a creamy salsa ranchero, including spinach. Served with steamy seasoned vegetables, lettuce, sour cream, and pico de gallo.$19.99Todd's Cheesy Shrimp
Small grilled shrimp over Mexican rice and drizzled with our cheese dip. Served with tortillas, lettuce, pico de gallo, and sour cream.$21.99
Vallartas Especial
Grilled shrimp, steak, chicken, peppers, and onions over a bed of rice with lettuce, pico de gallo, cheese dip, guacamole, and tortillas.$23.99Fajita Tacos
3 Steak or chicken with grilled peppers, onions, & tomatoes, & cheese. Served with rice, beans, lettuce, pico de gallo, & sour cream. (Flour or corn choice)$12.99Cod Tacos
3 lightly battered cod in warm tortillas, topped with mango salsa, lettuce & ranch dressing. Served with rice, beans & lime.$15.99OUT OF STOCK
Shrimp Momias
10 bacon wrapped jumbo shrimp topped with homemade aoili! Served with rice, salad, & garlic bread.$19.99
Burritos

Burritos
Three rolled flour tortillas served with rice and beans, lettuce, pico de gallo, and sour cream. Substitute Ranchero salsa for cheese dip for $2.00.$15.99
Fajita Super Burrito
10” Flour tortilla stuffed with rice, beans, peppers, onions, tomatoes, cheese, and your choice of steak, chicken, or carnitas.$19.99California Burrito
10” Flour tortilla stuffed with beans, lettuce, pico de gallo, hot tomatillo salsa, and your choice of steak, grilled chicken, carnitas (pork), ground beef, or shredded beef.$19.99
Monterrey Burritos
One shredded beef, one shredded chicken, and one ground beef burrito topped with three sauces.$19.99Burrito Mexicano
10” Burrito filled with beans, ground beef, tomatoes, and sour cream, covered with hot sauce, ranchero salsa, and cheese dip (Rice and beans not included on the side).$17.99
Chipotle Burrito
Two 8” burritos filled with grilled steak or grilled chicken, mushrooms, homemade chipotle salsa, and cheese dip.$19.99Supreme Burrito
A large flour tortilla filled with beans, cheese, and your choice of chicken, shredded beef, ground beef, carnitas (pork), or vegetables.$18.99
Burrito Vallarta
Flour tortilla filled with chicken, steak, chorizo, onions, & covered in cheese dip. Topped with jumbo shrimp & pineapple rings!$18.99
Fajitas
Beef Fajitas
Beef fajitas served with rice and beans, cheese, grilled peppers, onions, tomatoes, lettuce, pico de gallo, and sour cream and guacamole with flour or corn tortillas.$22.99Carnitas Fajitas
Carnitas fajitas served with rice and beans, cheese, grilled peppers, onions, tomatoes, lettuce, pico de gallo, and sour cream and guacamole with flour or corn tortillas.$19.99Chicken Fajitas
Chicken fajitas served with rice and beans, cheese, grilled peppers, onions, tomatoes, lettuce, pico de gallo, and sour cream and guacamole with flour or corn tortillas.$20.99Combo Fajitas
Grilled steak and chicken strips.$22.99
Fajita Brava
Steak, Chicken, 3 jumbo shrimp & chorizo & grilled jalapeno served over peppers, onions, & tomatoes. Tortillas on side.$22.99
Fajita Cowboy
Grilled chicken breast with mushrooms, onions, bacon, topped with salsa and cheese dip. Served with rice, beans, lettuce, pico de gallo and sour cream.$25.99Hawaiian Fajitas
Grilled chicken, ham, and pineapple.$19.99Pastor Fajitas
Marinated pork and pineapple.$20.99
Plaza Fajitas
Grilled steak, chicken, and shrimp.$24.99Seafood Fajitas
Shrimp, scallops, and imitation crab meat.$23.99Shrimp Fajitas
Shrimp fajitas served with rice and beans, cheese, grilled peppers, onions, tomatoes, lettuce, pico de gallo, and sour cream and guacamole with flour or corn tortillas.$23.99Vegetable Fajitas
Vegetable fajitas served with rice and beans, cheese, grilled peppers, onions, tomatoes, lettuce, pico de gallo, and sour cream and guacamole with flour or corn tortillas.$17.99
Tex Mex
Minnesota Steak
12oz Ribeye topped with grilled mushrooms, onions, & spinach. Served with grilled red potatoes, refried beans, sour cream, & cheese.$24.99
Ribeye Platter
8 oz. Grilled ribeye steak paired with steamy vegetables, seasoned red potatoes, and bacon. Served with lettuce, pico de gallo, and sour cream.$24.99
Jose's Burger
8 oz. Burger cooked to your request, with mayo, lettuce, tomatoes, grilled onions, and bacon. Served with fries, a pickle, pepper jack cheese, and onion rings.$17.99Steak Sandwich
8 oz. Ribeye steak topped with grilled onions, peppers, and cheese. Served with fries and a pickle.$22.99Chicken Sandwich
6oz Marinated chicken breast topped with Pepper jack cheese, bacon, lettuce, tomatoes, onions & mayo on homemade bun from Sweet! Indeed. Served with seasoned fries & pickle spear.$13.99Hamburger
8 oz. Black Angus burger with mayo, tomatoes, onions, and lettuce. Served with fries and a pickle. Add cheese 1.00 Add bacon 3.00 Add mushrooms & grilled onions 2.00$13.99
Chicken Tenders
Five breaded chicken tenders served with ranch or BBQ sauce and French fries.$12.99
BBQ Ribs
1/2 Rack Pork BBQ ribs served with homemade Mac & Cheese & Mexican Elote. Corn on the cob with mayo, tajin, queso fresco.$19.99
Appetizers
Aguachile
Fresh shrimp tossed in a zesty lime, chili, & cucumber. Topped with Avocado. Served with saltine crackers.$26.99
Boneless Chicken Wings
Tender, all white meat chicken, fried until crispy on the outside & juicy on the inside. Tossed in your favorite sauce, served with carrots, celery, & dressing.Cheese Dip
Warm, creamy melted cheese perfect for dipping.$4.99+Chicken Wings
Premium, Juicy wings, fried until perfectly crispy on the outside and tender on the inside. Tossed in your favorite flavorful sauce, served with carrots, celery, & dressing.
Coctel de Camaron
Fresh, vibrant & full of coastal flavor. Tender, chilled shrimp in a zesty house made cocktail sauce blended with tomato, lime, cilantro, & just the right touch of spice. Loaded with avocados, pico de gallo & served with saltine crackers.$17.99
Flaming Cheese
Pepperjack cheese lightly breaded to a golden brown served with warm tortillas.$12.99
Guacamole Dip
Homemade Guacamole served with tomatoes on top. Small complimentary bag of chips included.$9.99
Locos Nachos
Homemade chips topped with beans, lettuce, cheese, tomatoes, jalapenos, guacamole, sour cream, & cheese dip. Choose Steak or Grilled Chicken$16.99
Mexican Sampler
Our signature plaza nachos with ground beef, 2 Chicken Flautas, & one Chicken Quesadilla all in one.$19.99Mozzarella Sticks
6 breaded mozzarella sticks. Served with carrots, celery, & ranch.$9.99
Onion Rings
Gourmet breaded onion rings served with our homemade Chipotle Ranch.$9.99
Oysters
Fresh half oysters served chilled with lime & salsa.
Plaza Nachos
Homemade chips topped with beans, lettuce, tomatoes, jalapenos, guacamole, sour cream, & cheese dip. Choose Ground Beef or Shredded chicken$13.99Queso Fries
Golden french fries topped with bacon, pico de gallo, & melted cheese. Served with ranch & sour cream.$9.99
Queso Fundido
Sizzling cheese & homemade chorizo, bacon & pico de gallo. Served with warm tortillas.$11.99Sweet Potato Fries
Waffle cut golden sweet potato fries served with chipotle ranch dressing.$5.99Taquitos
Five corn chicken & cheese flautas topped with sour cream, lettuce, homemade mild salsa, & tomatoes.$14.99
Birria

Pizza Birria
12" pizza topped with birria, cheese, cilantro, and onions. Served with consommé.$21.99
Birria Tacos
Three soft tacos filled with birria, cilantro, onions, & cheese. Served with lime & consommé.$15.99Birria Nachos
Birria & cheese over homemade chips, cheese dip, guacamole, sour cream, & tomatoes.$16.99
Birria Chimichanga
Large fried tortilla filled with birria & cheese, cilantro, and onions. Topped with three mild salsa, served with Mexican Rice.$18.99QuesaBirria
$16.99
Enchiladas
Enchiladas
Three rolled corn tortillas topped with cheese and enchilada salsa. Served with rice and beans, lettuce, pico de gallo, and sour cream.$13.99Enchiladas Verdes
3 soft corn tortillas filled with shredded chicken & topped with mild tomatillo salsa. Served with rice, beans, lettuce, pico de gallo, & sour cream.$13.99
Combinations
#1
One ground beef enchilada, one chicken burrito, and one beef hard corn taco. Served with rice and beans.$16.99#2
One pork tamale, one beef enchilada, and one beef hard corn taco. Served with rice and beans.$17.99#3
One chicken, one beef, and one cheese enchilada. Served with rice and beans.$16.99#4
One shredded beef, one chicken, and one vegetable burrito. Served with rice and beans.$16.99#5
One cheese, one bean, and one vegetable enchilada. Served with rice and beans.$16.99#6
One tamale, one enchilada, and one tostada (all chicken). Served with rice and beans.$16.99
#7
Cheese chile relleno, ground beef burrito, and one beef hard corn taco. Served with rice and beans.$19.99#8
One ground beef tostada, one beef, and one chicken hard corn taco. Served with rice and beans.$19.99#9
One cheese, one chicken, one ground beef, and one bean enchilada topped with sauce, cheese, lettuce, tomatoes and sour cream. (No rice or beans in this combo).$16.99
#10
Two steak burritos topped with cheese sauce, guacamole, and sour cream. Served with rice and beans.$20.99
Kid's Menu
Kid's Hamburger
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Cheeseburger
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Chicken Tenders
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Flauta
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Taco
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Burrito
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Tostada
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Enchilada
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Quesadilla
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Tamale
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Mac & Cheese
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Nachos
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99Kid's Mini Corn Dogs
Side choice of fries, rice, beans, or applesauce pouch. Includes: Fountain pop or milk. Add Jarritos Mexican soda $2$6.99
Quesadillas
Quesadilla
Your favorite selection served in a folded 12” flour tortilla. Served with lettuce, pico de gallo, sour cream, and guacamole.$13.99Plaza Quesadilla
Chicken, spinach, and cheese served in a folded 12” flour tortilla. Served with lettuce, pico de gallo, sour cream, and guacamole.$15.99
Hawaiian Quesadilla
Grilled chicken, ham, pineapple, and cheese served in a folded 12” flour tortilla. Served with lettuce, pico de gallo, sour cream, and guacamole.$16.99
Soup/Salad
Beef Soup (Caldo de Res)
Delicate shredded beef mixed with fresh vegetables, red potatoes, and rice. Served with warm tortillas.$14.99Chicken Salad
Grilled chicken, mixed greens, and toppings.$12.99Chicken Soup (Caldo de Pollo)
A blend of fresh vegetables, chicken, and Mexican rice. Served with warm tortillas.$14.99Fajita Taco Salad
A fried tortilla taco bowl filled with your choice of steak or chicken, with onions, peppers, tomatoes, green olives, mixed greens, chips, and cheese.$16.99Hawaiian Salad
Mixed greens with grilled chicken, ham, and pineapple.$16.99House Salad
Mixed greens with onion, pepper, & tomatoes. Served with dressing of choice.$5.99Seafood Salad
Scallops, shrimp, imitation crab meat, mixed greens, and toppings.$18.99Shrimp Soup (Caldo de Camaron)
Jumbo Grilled Shrimp blended with fresh vegetables. Served with warm tortillas.$18.99Taco Salad
Choose grilled chicken strips or ground beef, with mixed greens, and toppings in a fried taco bowl.$12.99
Tortilla Soup
A delicious blend of chicken, fresh vegetables, and rice in a light broth. Garnished with avocado, crispy tortilla strips, and melted cheese.$16.99
Ala Carte
ALA Chimichanga
Beef, Pork, or Chicken$14.99ALA Burrito
Beef or Chicken$4.99ALA Enchilada
Cheese, Beef, or Chicken$4.99ALA Tostada
Bean, Beef, or Chicken$5.99ALA Taco
$3.99
ALA Street Taco
Your choice of protein on a yellow corn mini tortilla. Served with onion, cilantro, & lime. Spicy salsa included. No chips or red salsa are included.$3.99ALA Tamale
Pork or Chicken$4.99ALA Flauta
Beef or Chicken$3.99ALA Quesadilla
Cheese, Chicken, or Beef$3.99ALA Chile Relleno
Beef, Cheese, or Chicken$8.99ALA 8" Steak Burrito
$5.99
Vegan
Vegan Tortilla Soup
A tomato broth soup with vegetables, Daiya cheese, corn tortilla chips, and avocados.$13.99Vegan Nachos
Loaded corn chips with veggies, guacamole, Daiya cheese, beans, jalapeños, and pico de gallo.$13.99Vegan Burger
BEYOND burger served with red potatoes and vegetables, lettuce, tomatoes, and onions. Add Daiya cheese 2.99 additional.$15.99Vegan Grilled Tacos
Daiya cheese, beans and your choice of vegetables or soy pastor.$15.99Vegan Quesadilla
Cheesy tortilla filled with Daiya cheese, your choice of beans, spinach, vegetables, mushrooms or soy pastor.$15.99Vegan Fajitas
Sizzling peppers, onions, tomatoes with fresh mixed veggies. Served with red potatoes, Daiya cheese, beans, lettuce, pico de gallo and guacamole.$18.99Vegan Chilaquiles
Fresh chips sautéed in 2 salsa blends, topped with veggies, Daiya cheese, pico de gallo, & guacamole.$12.99
Side Orders/Extras
Extra Tortillas
$1.00+FIesta Dip
$0.99+OUT OF STOCKJalapeno Salsa
$2.99+Large Bag of Chips
$3.99Pico De Gallo
$2.99+Side Chile Toreados
$2.99Side Dressing
Side French Fries
$2.99Side Guacamole
$4.99Side Jalapenos
$0.99Side Mexican Rice
$3.99Side Pickles
$3.00Side Red Potatoes
$2.99Side Refried Beans
$3.99Side Rice & Beans
$5.99Side Shredded Cheese
$2.00Side Sour Cream
$2.99Side Vegetables
$3.99Tomatillo Salsa
$2.99+Ranch Dressing
$2.99+Salsa Madelia
Spicy salsa made with arbol chiles$2.99+
Desserts
Churro
Crispy flour tortilla rolled in cinnamon & sugar, served with vanilla ice cream. Drizzled with caramel, whipped cream, & cherry.$6.99
Churro Cart
5 Churros filled with cajeta (caramel) served with ice cream, whipped cream, & Chocolate for dipping!$11.99Churro Cheesecake
Layers of creamy cheesecake between churro style pastry. Drizzled with caramel & chocolate, topped with a mini churro, whipped cream, & cherry.$12.00
Flan
Traditional smooth vanilla custard topped with rice caramel sauce. Topped with whipped cream & cherry.$6.99
Fried Ice Cream
Creamy vanilla ice cream wrapped in a crispy golden cereal shell, lightly dusted with cinnamon & sugar. Drizzled with honey, whipped cream, chocolate & a cherry.$6.99
Margarita Cheesecake
Tangy key lime cheesecake with a hint of margarita flavor, set on a graham cracker crust & topped with whipped cream & lime.$8.99Mud Pie
Layers of coffee and chocolate ice cream on an Oreo crumble crust. Drizzled with chocolate, caramel, whipped cream, Oreo crumbles & cherry.$6.99
Beverage
Soda

1919 Rootbeer
$3.49+Arnold Palmer
$3.15Brisk Raspberry Iced Tea
$3.15Brisk Unsweetened Iced Tea
$3.15Coffee/Decaf
$3.15Diet Mountain Dew
$3.15Diet Pepsi
$3.15Dr. Pepper
$3.15Hot Tea
$3.15
Jarritos
$3.15
Mexican Coca Cola
$3.15Mountain Dew
$3.15
Pepsi
$3.15
Starry
$3.15Tropicana Pink Lemonade
$3.15Club Soda
Tonic Water
$2.99
All hours
| Sunday | 11:00 am - 9:00 pm |
| Monday | Closed |
| Tuesday | 11:00 am - 9:00 pm |
| Wednesday | 11:00 am - 9:00 pm |
| Thursday | 11:00 am - 9:00 pm |
| Friday | 11:00 am - 10:00 pm |
| Saturday | 11:00 am - 10:00 pm |
Restaurant info
Serving up Mexican (and American) favorites with hometown hospitality in Madelia -- thank you for supporting local!
Location






