Mr. Gordo's Tacos and Cantina
3535 Hwy 17 #8, Fleming Island
(904) 375-9395
Customers' Favorites
Carne Asada with Cheese Added
Chips \u0026 Salsa
Enchiladas Supreme
Gordo's Molcajete
Pineapple Fajitas
Fresh Guacamole
Fajitas Mixtas
Steak Fajitas
Gordo's Nachos
Refried Beans
Appetizers
Street Corn
Queso
Sopes
Choriqueso
Cheese Fries
Fresh Guacamole
Steak Fries
Texas Dip
Queso topped with grilled shrimp, chicken, steak and pico de gallo served with tortillas.
El Rancho Dip
Mexican Chili
Tostadas Ceviche
Mexican Cones
Choice of ground beef or shredded chicken topped with beans, rice, sour cream, cheese, lettuce and pico de gallo win.
Soups & Salads
Fajita Taco Salad
Choice of steak or grilled chicken topped with lettuce, beans, sour cream, cheese and tomato.
Chicken Soup
Shredded chicken in chicken broth, rice, vegetables and avocado pieces.
Taco Salad
Choice of shredded chicken or ground beef topped with beans, lettuce, cheese, sour cream and tomato.
Chabelita's Salad
Grilled chicken pieces, lettuce, raw veggies, avocado pieces and shredded cheese.
Mexican Salad
Lettuce, guacamole, sour cream, cheese and pico de gallo.
Lunch Specials
Special #1
One burrito topped with queso served with rice and beans. Choice of ground beef or shredded chicken.
Speedy Gonzalez
One ground beef enchilada one ground beef taco choice of rice and beans.
Lunch Fajitas
Steak or grilled chicken cooked with onions, tomato, and bell peppers served with rice, beans and tortillas.
Solo Chimichanga
Choice of ground beef or shredded chicken topped with queso, lettuce, tomato and sour cream.
Special #2
One cheese quesadilla served with rice and beans. Add ground beef or shredded chicken for $1.00.
Lunch Taco Salad
Choice of ground beef or shredded chicken topped with beans, lettuce, sour cream, cheese and tomato.
Huevos Con Chorizo
2 eggs cooked with chorizo and pico de gallo served with rice, beans and tortillas.
Huevos Jalisco
2 over medium cooked eggs topped with special sauce served with rice, beans and tortillas.
Huevos Mexicanos
2 eggs cooked with onions, tomatoes and jalapeños served with rice, beans and tortillas.
Nachos
Texas Nachos
Steak, grilled chicken, and shrimp cooked with onions, tomato, and bell peppers topped with queso. Substitute chips for rice for $1.00.
Nachos Solos
Choose choice of meat topped with queso.
Nachos Supreme
Choice of ground beef or shredded chicken topped with beans, lettuce, sour cream, tomato and queso.
Gordo's Nachos
Choice of carnitas or al pastor topped with beans, pico de gallo and queso.
Quesadillas
Quesadilla Plancha
Steak or grilled chicken quesadilla served with rice and beans.
Quesadilla Gordis
12" quesadilla stuffed with steak or grilled chicken sautéed with grilled onions, tomatoes and bell peppers topped with queso.
Shrimp Quesadilla
8" quesadilla stuffed with shrimp sautéed with grilled onions, tomato and bell peppers served with rice and salad.
Fajita Quesadilla
Steak, grilled chicken and shrimp sautéed with grilled onions, tomatoes and bell peppers served with rice and salad.
Taco Menu - Specialty Tacos
Quesa-birria
(2) quesa-birria rice • beans • birria broth.
Taco Mr. Gordo
Steak • pineapple • pico de gallo • queso fresco • special chimichurri sauce.
Taco El Oso
Steak • bacon • melted shredded cheese.
Baja Fish Taco
Deep-fried fish • cole slaw.
Taco Gordis
Steak • shrimp • pico de gallo • queso fresco.
Taco Nopalito
Cactus • pico de gallo • queso fresco.
Taco El Vegano
Grilled veggies • avocado • vegan cheese.
Taco Capitán
Hard taco shell • ceviche • special chipotle sauce.
Taco El Marinero
Choice of shrimp or fish • cabbage • special chipotle sauce.
Taco Jalisco
Choice of steak or grilled chicken • onions • bell peppers • tomatoes.
Rosca De Tacos
8 tacos • Choice of Mexican style / American style • Choose up to 4 different meat choices.
Taco Menu - Street Tacos
Mexican Style
Onions • cilantro • homemade spicy sauce.
American Style
Lettuce ● cheese ● sour cream.
Burritos
12" Tortilla Burrito Grande
Choice of steak or grilled chicken stuffed with rice, beans, lettuce and sour cream topped with queso.
Cray-Cray Burrito
Choice of steak, grilled chicken or al pastor stuffed with black beans, rice, pico de gallo, sour cream and shredded cheese served with fries.
Gordo's Burrito
Choice of carnitas or al pastor stuffed with rice, beans, lettuce and sour cream topped with queso.
8" Tortilla Burrito Favorito
Choice of steak, grilled chicken, carnitas or al pastor topped with queso served with rice and beans.
Burrito Blanco
Choice of ground beef or shredded chicken topped with queso. Make it double for $2.00.
Manny's Burrito
Stuffed with scrambled eggs, rice, beans and shredded cheese. Add steak or grilled chicken for $2.00.
Shrimp Burrito
Stuffed with rice, beans, pico de gallo, shredded cheese, sour cream, lettuce and chipotle sauce.
Burrito Solo
Choice of ground beef or shredded chicken topped with queso, lettuce, tomato, sour cream and shredded cheese. Make it double for $2.00.
Burrito Rojo
Ground beef burrito topped with Mexican chili and queso.
Steaks
El Vale Steak
Cooked with onions, bell peppers, tomatoes and mushrooms served with rice, beans and tortillas.
Gordo's Ribeye
Served with four shrimp, rice and salad.
Rojo Steak
Topped with Mr. Gordo's special sauce served with rice, beans and tortillas.
Ribeye and Shrimp
Served with grilled mixed veggies and rice.
Vegetarian
(2) Options
(3) Options
Vegan Menu
Enchiladas Veganas
3 grilled veggies enchiladas topped with green sauce, vegan cheese and avocado.
Burrito Vegano
Stuffed with grilled veggies, black beans, pico de gallo and vegan cheese.
Tacos Veganos
3 grilled veggies tacos topped with lettuce, pico de gallo and vegan cheese.
Build Your Own Combo
(2) Options
Meat choices (ground beef or shredded chicken).
(3) Options
Meat choices (ground beef or shredded chicken).
Mr. Gordo's Plates
Carne Asada
Thin sliced steak topped with grilled onions and jalapeño served with rice, beans, salad and tortillas.
Chimichanga
Shredded chicken or shredded beef topped with queso served with rice, beans and salad.
Arroz Con Pollo
Grilled chicken pieces on bed of rice topped with queso. Add shrimp for $2.99.
Taquitos Jalisco
Served with lettuce, sour cream and queso fresco (Mexican crumbling cheese) with your choice of stuffing: *shredded beef "Shredded chicken *cheese *mashed potato.
Gordo's Molcajete
Steak, grilled chicken, shrimp and chorizo sautéed with grilled veggies cooked in our special green sauce with queso fresco (Mexican crumbling cheese) served with rice, beans, salad and tortillas.
Pollo Mexicano
Grilled chicken breast topped with grilled veggies served with rice, beans and tortillas.
Pollo Asado
Grilled chicken breast served with rice and salad.
Pollo Blanco
Grilled chicken pieces, onions and mushrooms cooked in our special white sauce served with rice, beans and tortillas.
Carnitas
Braised pork chunks slow cooked in our special seasonings served with rice, beans, salad and tortillas.
Chuletas Con Camaron
Grilled pork chop and shrimp sautéed with grilled onions and tomatoes served with rice, beans and tortillas.
Chuletas Con Huevo
Grilled pork chop topped with (2) over medium eggs served with rice, beans and tortillas.
Chori-pollo
Grilled chicken breast topped with chorizo and queso served with rice, beans and tortillas.
Costillas Plate
3 grilled beef rib-tips served with rice, beans and tortillas.
Chile Rojo
Steak strips cooked in spicy red sauce served with rice, beans and tortillas.
Fajitas
Shrimp Fajitas
Pineapple Fajitas
Grilled chicken and shrimp with pineapple chunks.
Gordo's Fajitas
Steak, grilled chicken and shrimp.
Vegetarian Fajitas
Sautéed veggies.
Rosy's Fajitas
Steak, bacon and melted shredded cheese.
Steak Fajitas
Grilled Chicken Fajitas
Enchiladas
Enchiladas El Rancho
2 cheese enchiladas topped with shredded pork, queso and enchilada sauce served with rice and beans.
Enchiladas Supreme
4 enchiladas 1 ground beef, 1 shredded chicken, 1 beans and 1 cheese topped with lettuce, sour cream, tomato and queso. Add red sauce.
Enchiladas Blancas
4 enchiladas with grilled chicken topped with queso and green sauce.
Enchiladas Verdes
2 shredded chicken enchiladas topped with green sauce and queso served with rice and beans.
Enchiladas De Mole
3 shredded chicken enchiladas topped with mole sauce and served with rice.
Seafood
Mojarra
Fried whole tilapia served with rice, lettuce, avocado slices and pico de gallo.
Camarones a La Diabla
Shrimp smothered in spicy sauce served with rice and salad.
Shrimp Chimichanga
Topped with queso served with rice, beans and salad.
Camarones Al Ajo
Shrimp cooked with garlic and onions served with rice and salad.
Shrimp Cocktail
Shrimp chilled and served in tomato based sauce with pico de gallo, and avocado served with crackers.
Platillo La Costa
Grilled tilapia fillet and shrimp topped with queso served with rice and mixed veggies.
Ceviche
Made with shrimp, pico de gallo, and lime juice.
Shrimp on a Stick
Seasoned with mR. Gordo's special seasoning and grilled served with rice and corn on the cob.
Shrimp Salad
Raw veggies, lettuce, avocado and cheese topped with grilled shrimp.
Nini's Enchiladas
4 shrimp enchiladas topped with special green sauce and queso.
Shrimp Nachos
Cooked with onions, tomato and bell peppers topped with queso.
A La Carta
Cheese Quesadilla
Taco
Tamal
Chile Relleno
Enchilada
Beef Quesadilla
Burrito
Chicken Quesadilla
Beef Tostada
Sides
Queso
Fries
Guac
Chips & Salsa
Jalapeños
Avocado
Pico De Gallo
Chips
Cilantro
Salsa
Rice
Refried Beans
Black Beans
Tortillas (3)
Sour Cream
Veggies
Tomato
Onions
Lettuce
Chiles Toreados
Desserts
Flan
Churros
Fried Cheesecake
Sopapilla
Tres Leches Cake
Fried Ice Cream
Soft Drinks
Pepsi
Diet Pepsi
Mountain Dew
Dr Pepper
Root Beer
Sierre Mist
Lemonade
Orange Crush
Agua Fresca Horchata
Agua Fresca Jamaica
Agua Fresca Pineapple
Agua Fresca Tamarindo
Photos
+14 photos
+13 photos
Add a photo
Recent Reviews
Nice clean, remodeled and fresh facility, staff are all friendly, working hard and helping each other to make a really smooth customer service experience. Food was hot, fresh and quick upon order. No negatives.
September 2025
I ordered the chicken, shrimp, and steak fajitas. The food itself was just okay and lacked seasoning, nothing that really stood out. I also tried the fresh guacamole, which was listed as MP, but at $16.99 it definitely wasn’t worth the price. On the positive side, the service was excellent—friendly and attentive, which made the experience better overall.
August 2025
This is our go to restaurant when we are craving Mexican food.
The food is consistently good, the cocktails are great (and strong) and the waitstaff is super friendly and accommodating.
Definitely give them a try if you are in Fleming Island.
The food is consistently good, the cocktails are great (and strong) and the waitstaff is super friendly and accommodating.
Definitely give them a try if you are in Fleming Island.
August 2025
You May Also Like
Santioni's Italian Restaurant - 3535 US-17
![]()
Italian, Pizza, Vegetarian
Time Out Deli & Grill - 4311 Hwy 17
![]()
Deli, Pet Friendly