Fernando's Mexican Grill Madison
121 Colony Crossing Way A, Madison
(769) 300-1697
Customers' Favorites
Fernando's Fajita Tacos
Traditional Fajitas
Chips and Salsa
Refried Beans
Combo Fajitas
Chimi-Pocket
Crispy Taco
Shrimp Taco
Chimi
Appetizers
White Queso
White cheese dip. Our 1 of a kind homemade queso with jalapenos to add some kick.
Yellow Queso
Fernando's Dip
Fernando's own special cheese dip. Your choice of white or yellow queso with seasoned beef, refried beans, and pico de gallo.
Guacamole Platter
Guacamole specially prepared at your table with fresh avocados, shredded cheese, tomatoes, cilantro, and pico de gallo. Served with tortilla chips.
Nacho Supreme
6" crispy fried corn tortilla topped with refried beans and covered with melted cheese and your choice of protein.
Garnachos
8" flaky flour tortillas topped with refried beans and cheeses with your choice of protein.
Nacho Time
Served piled up with refried beans, lettuce, sour cream, guacamole, pico de gallo, shredded cheese, and your choice of protein.
Flautas
Flaky crispy flour tortillas filled and stuffed with shredded melted cheeses and your choice of shredded chicken or shredded beef. Served with lettuce, pico de gallo, guacamole, sour cream, and white queso dipping sauce.
Fiesta Sampler
Chicken flautas, beef quesadillas, and mixed fajita nachos served with lettuce, pico de gallo, guacamole, sour cream, and white queso dipping sauce.
Ground Beef Quesadilla
Ground beef, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, guacamole, and ranchero.
Shredded Chicken Quesadilla
Shredded chicken, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, guacamole, and ranchero.
Grilled Steak Quesadilla
Grilled steak, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, guacamole, and ranchero.
Grilled Chicken Quesadilla
Grilled chicken, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, guacamole, and ranchero.
Chicken and Steak Quesadilla
Grilled chicken and steak, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, guacamole, and ranchero.
Seasoned Grilled Shrimp Quesadilla
Seasoned grilled shrimp, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, and guacamole.
Veggie Quesadilla
Grilled chicken, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, guacamole, and ranchero.
Spinach and Mushrooms Quesadilla
Spinach and mushrooms, stuffed with melted cheeses, and sauteed veggies. Served with lettuce, pico de gallo, sour cream, guacamole, and ranchero.
Salads
Avocado Salad
Spring mix, croutons, red onion, tomatoes, cheese, sliced avocado, and queso fresco. Served with raspberry dressing.
Blackened Shrimp Salad
Seasoned blackened shrimp over a bed of greens with fresh diced mangoes and a Key lime dressing, guacamole, and sour cream.
Taco Salad
A flour tortilla taco shell bowl filled with ground beef, refried beans, chili, lettuce, black olives, green onions, tomatoes, carrots, shredded cheese, sour cream, and guacamole.
Southwest Salad
Grilled chicken tossed in Key lime sauce, black olives, sauteed vegetables over tossed greens, and topped with crunchy tortilla chips, guacamole, and sour cream.
Summer Salad
Served with your choice of grilled steak, grilled chicken, or grilled shrimp, with a combination of sauteed vegetables, lettuce, olives, green onions, tomatoes, carrots, guacamole, and sour cream.
Pinata Salad
A crunchy flat flour tortilla shell topped with ground beef, shredded chicken, chili con carne, rice, refried beans, lettuce, tomatoes, grated carrots, green onions, black olives, shredded cheese, and sour cream.
Tacos
Triple Duty Tacos
Three crispy ground beef tacos served with lettuce tomatoes, shredded cheese, and a side of sour cream.
Fernando's Tacos
Two large fried flour tortitas filled with shredded beef, lettuce, tomatoes and shredded cheese.
Combo Tacos
Three tacos, one shredded chicken soft taco, one ground beef crispy taco, and one shredded beef crunchy taco, all with lettuce, tomatoes, and shredded cheese.
Mexican Tacos
Three con tortillas filled with choice of meat, onions, and cilantro Served with lime and our homemade salsa Picasa on the side.
Fernando's Fajita Wrap Tacos
Three soft tacos, one grifed chicken, one steak, one shrimp stuffed with sauteed vegetables served with a side of lettuce, pico de gallo, sour cream, and white queso.
Mahi Mahi Tacos
Three grilled mahi Mahi tacos topped with house sauce, red cabbage, pineapple pico de gallo, and queso fresco.
The Benjamins
Three grilled shrimp tacos topped with house sauce, red cabbage pineapple pico de gallo, and queso fresco.
Birria Tacos
Three biria queso tacos served with consume, cilantro, onions, lime, and house-made hot sauce.
Chimichangas
Chimi-Mino
Large flour tortilla filled with your choice of shredded beef or shredded chicken and then fried to a golden crisp. Served with lettuce, tomatoes, sour cream, and Ranchera.
Chimi-Pocket
Large flour tortilla filled with steak, grilled chicken, and sauteed vegetables and then fried to a golden crisp. Topped with white queso, salsa verde, and ranchera sauce Served with a side of lettuce, pico de gallo, and sour cream.
Chimi al Carbon
Large flour tortilla filled with sauteed vegetables, and your choice of steak, grilled chicken, or shrimp and then fried to a golden crisp. Served with a side of lettuce, tomatoes, sour cream, and white queso.
Chimi-Chuy
Large flour tortilla filled with steak, grilled chicken. shrimp, and sauteed vegetables and then fried to a golden crisp. Topped with white queso, salsa verde, and ranchero sauce.
Chicken
Grilled Chicken Breast
Chicken breast topped with white queso served with rice and a side salad.
Chicken Tenders
Fried chicken strips served with french fries & a green salad.
Happy Plate
Grilled chicken strips over a bed of rice topped with white queso. 12.90 / Steak 14.99 / Shrimp 15.99
Cami's Pollo
Grilled chicken breast topped with choco Monterey jack cheese and cheese sauce. Served with lettuce, pico do mango and sour cream.
Pollo Del Mar
Grilled chicken breast cooked with spinach and wine cream sauce. Topped with crawfish, shrimp, and crab meat. Served with pico de mango.
Pollo Ranchero
Grilled chicken breast served with California steamed vegetables, rice, cheese dip, and sliced avocado.
House Specialties
Ground Beef Chiles Relleno
Two fresh poblano peppers stuffed with shredded cheese, and your choice of ground beef, shredded beef shredded chicken, steak, grilled chicken or shrim . Battered, frie , and then topped with white queso. Served with lettuce, pico de gallo, sour cream, and guacamole.
Tilapia a La Marina
A blackened grilled tilapia fillet topped with pico de gallo, mango sauce, and key lime sauce, and served with a side salad and rice. Not served with beans.
Alambre
You choose steak, grilled chicken, or mixed with grilled veggies and melted shredded cheese. Served with lettuce, pico de gallo, sour cream, guacamole, and a side of tortillas.
Tasty Grilled Burger
Our grilled seasoned Angus beef patty, topped with melted shredded cheese. Served with lettuce, tomatoes, onions, and french fries on the side. Not served with rice and beans.
Stuffed Avocado
A deep-fried avocado stuffed with your choice of meat, and a Sauza enchilada. Served with pico de mango and sour cream.
Tamale Plate
Five tamales topped with chili con carne and shredded cheese.
Baja Shrimp & Chicken
Grilled chicken and shrimp on a bed of rice covered with cheese dip, pico de mango, and avocado.
Baja Ribeve & Shrimp
8 oz ribeye and shrimp on a bed of rice covered with cheese sauce, pico de mango, and avocado.
Molcajete
Steak, chicken, chorizo, carnitas, shrimp queso fresco, nopales, green onion, chile tornado, and homemade salsa. Served in a molcajete.
Enchiladas
Enchiladas de Pollo
Two shredded chicken enchiladas topped with sour cream sauce.
Enchiladas de Carne
Two ground beef enchiladas topped with yellow queso.
Enchiladas de Queso
Two cheese enchiladas topped with chili con carne.
Enchiladas Suizas
Three grilled chicken enchiladas topped with white queso, salsa verde, and melted shredded cheese. Served with lettuce, sour cream, and sliced avocados.
Enchiladas Combo
One shredded chicken enchilada topped with sour cream sauce one ground beef enchilada topped with yellow queso, one cheese enchilada topped with chili con carne, one shrimp enchilada topped with ranchero sauce.
Shrimp Enchiladas
Three cheese enchiladas topped with shrimp and white quesa Served with lettuce, tomatoes, & sour cream.
Mushroom and Spinach Enchiladas
Two enchiladas filled with sautéed mushrooms and spinach, topped with white queso.
Veggie Enchiladas
Two enchiladas filled with sauteed vegetables, and topped with white quesa.
Steak Enchiladas
Three cheese enchiladas topped with white queso and steak. Served with a side of lettuce, tomatoes, and sour cream.
Spinach & Chicken Enchiladas
Two enchiladas filled with spinach and grilled chicken, then topped with white queso.
Rodriguez Enchiladas
Three enchiladas stuffed with cheese, topped with pork, and a mild chipotle sauce.
Beverages
Iced Tea
Sweet or unsweetened.
Soft Drink
Served with your choice of flavor.
Jarritos
Mexican Coke
Fajitas on The Grill
Fiesta Grill Fajitas
Combination of ribs, jumbo shrimp, steak and grilled chicken served on a hot skillet over sautéed vegetables.
Traditional Fajitas
Your choice of steak, grilled chicken or mixed, served on a hot skillet over sautéed vegetables.
Combo Fajitas
A combination of steak, grilled chicken, and jumbo shrimp served on a hot skillet over sautéed vegetables.
Shrimp Fajitas
Seasoned and grilled jumbo shrimp served on a hot skillet over sauteed vegetables.
Baby Back Ribs
Juicy baby back ribs marinated in our special chipotle sauce and grilled to order.
Pineapple Fajita
Half pineapple filled with steak, chicken, shrimp, and sautéed vegetables. Covered with pineapple pico de gallo and white cheese sauce.
Carne Asada
One of Fernando's favorite, a flavorful well seasoned 10 oz rib-eye grilled to order with a cheese enchilada on top and served on a hot skillet over sauteed vegetables.
Fajitas Poblana
Your choice of steak, grilled chicken or mixed served on a hot skillet over sauteed vegetables, poblano pepper, and topped with bacon and melted cheese.
Junior
Steak, grilled chicken, jumbo shrimp, and sauteed vegetables over a bed of rice topped with white queso. Not served with tortillas
Madison Fajita
A sizzling skillet with grilled steak, chicken and shrimp with one cheese enchilada.
Fish Fajita
Two grilled fish fillets with onions and bell peppers.
Fernando's Burritos
Build Your Own Fernando's Burrito
Seafood
Coctel De Camaron
Mexican style shrimp cocktail made with boiled shrimp, pico de gallo, avocado and homemade mild tomato cocktail sauce.
Camarones Ala Mexicana
Shrimp cooked with wine butter, bell pepper, onions tomato & jalapeno. Served with rice, beans & a salad.
Camarones Ala Diablo
Shrimp cooked in a spicy Diablo sauce. Served with rice, beans, and a guacamole salad.
Camarones Al Mojo
Jumbo shrimp sauteed with wine and garlic sauce served on a bed of rice. Served with California vegetable blend.
Red Snapper Veracruz
Grilled filet topped with our Veracruz sauce. Served with rice, lettuce, pico de mango, California steamed vegetables, and guacamole.
Ceviche
A mixture of shrimp or mahi-mahi, lime juice, pineapple pico de gallo red onion, and special spices. Served with tostadas or crackers.
Diablo Shrimp
Five jumbo shrimp each filled with a jalapeno slice and wrapped in bacon. Served with lettuce, tomato, avocado slices, and rice covered with cheese sauce.
A la Carte
Crispy Taco
Soft Taco
Mexican Taco
Fernando's Taco
Chorizo
Steak Fajita Taco
Chicken Fajita Taco
Fish Taco
Shrimp Taco
Shrimp Enchilada
Beef Enchilada
Chicken Enchilada
Cheese Enchilada
Bean Burrito
Fajita Burrito
Chili Relleno
Beef Chimichanga
Chicken Chimichanga
Shrimp Chimichanga
Fatija Chimichanga
Tamale
Single.
Shrimp Chimichanga
Charro Beans
Mexican Rice
Black Beans
Refried Beans
Grilled Veggies
French Fries
Chips
Salsa
Combinations
Arturo Combo
One cheese enchilada topped with chili con came, one tamale topped with chili con came, and one crispy ground beef taco.
Pancho Combo
One cheese enchilada topped with chil con came, one shsedded chicken enchilada topped with sour cream sauce, and one steak burrito topped with white queso.
Lorenzo Combo
One chil relleno topped with ranchero sauce and white queso one tamale topped with chili con carne, and a steak burito topped. Served with white queso.
Jose Combo
One tamale topped with chili con carne, one shredded chicken enchilada topped with sour cream sauce, and one ground beef burrito topped with yellow queso.
Carlos Combo
One cheese enchilada topped with chili con carne, one ground beef enchilada topped with yellow queso, one shredded chicken enchilada topped with sour cream sauce, and one crispy ground beef taco.
Adriana Combo
Two flautas stuffed with shredded chicken and wrapped with bacon. two ground beef enchiladas topped with yellow queso Served with lettuce, tomatoes, sour cream, and a side of white queso. Not served with rice and beans.
Make Your Own Combo
Make Your Own Combo 2 items
Make Your Own Combo 3 items
Make Your Own Combo 4 items
Photos
+10 photos
+9 photos
Add a photo
Order Online
Recent Reviews
09/05/2025 enjoyed another great meal with our family. We’ve been going to Fernando’s for a few years now and it’s by far the best Mexican food restaurant in all of the state of Mississippi. The owner Fernando and his sister are such genuine and kind people. I’d eat here every day if I could. Thank you for the excellent food, great atmosphere, and the hospitality!!
September 2025
This is the first time visiting the state ! Omgggg this is the best food I have ever had so delicious, can’t find a place like this in Texas ! I would highly recommend this place you won’t regret it , most of all the staff was the best !
July 2025
This place was great! Wife and I were looking for a good Mexican restaurant and we found it. Service was awesome, food was excellent. Place was clean and atmosphere was nice. We will be returning again.
Parking: Parking on both sides of restaurant. Next to a wine place
Parking: Parking on both sides of restaurant. Next to a wine place
June 2024
You May Also Like
Colony Wine Market - 121 Colony Crossing Way Ste. B
![]()
Wine, Tapas/Small Plates, Wine Bar, Cocktail Bar
Gator Jr's Major League BBQ - 119 Colony Crossing Way #860
![]()
Barbecue, Barbeque