Medina’s Mexican Grill
1281 S Houston Lake Rd, Warner Robins
(478) 287-2264
Customers' Favorites
Grilled Chicken Chimichanga
Steak Burrito de la Casa
Rice and Refried Beans
Medina’S Quesadilla
Mexican Chicken Soup
Tacos De Carne Asada
Ceviche De Camaron
Fajita Quesadilla
Cheese Quesadilla
Chunky Guacamole
Appetizers
Cheese Dip
Bean Dip
Mexican beans with white melted cheese.
Cheese Dip Con Carne Beef
White melted cheese with beef.
Cheese Dip Con Carne Chorizo
White melted cheese with chorizo.
Lemon Pepper Wings
10 jumbo wings with fries.
Mild Wings
10 jumbo wings with fries.
Hot Wings
10 jumbo wings with fries.
Medina's Dip
Chicken, steak, shrimp with chipotle sauce with cheese dip side of tortillas.
French Fries
Served with bacon, jalapenos and cheese dip.
Queso Fundido
Mexican sausage with mozzarella cheese, bell pepper, onion Mexican fries.
Chunky Guacamole
Fresh made daily with avocado's, tomato cilantro, onion, jalapenos.
Nachos
Chicken Nachos
Stew chicken nachos covered in cheese.
Beef Nachos
Ground beef nachos covered in cheese.
Beef Nachos Supremos
Beef topped off with lettuce, tomatoes, sour cream, guacamole, then topped with white cheese.
Stew Chicken Nachos Supremos
Stew chicken topped off with lettuce, tomatoes, sour cream, guacamole, then topped with white cheese.
Steak Grilled Nachos
Steak with melted cheese.
Grilled Chicken Nachos
Grilled chicken with melted cheese.
"Texas" Nachos
Shrimp, chicken, and steak. Comes with bell pepper, onion, tomatoes comes with white melted cheese.
Tacos
Grilled Chicken Taco
Steak Taco
Tacos De Carnitas
Tacos De Chorizo
Tacos Al Pastor
Medina's Special Tacos
Fried shrimps with a special creamy sauce and cole slaw salad.
Grilled Shrimp Tacos
Grilled Fish Tacos
Comes grilled comes with cole slaw.
Fried Fish Tacos
Comes fried comes with cole slaw.
Tacos Mixtos
Mix and match any 3 of your favorite tacos.
Soups
Chicken Soup
Seasoned with rice, pico de gallo, avocado slices and cheese.
Shrimp Soup
Shrimp broth, potato, cooked vegetables, with tortillas.
Seafood Soup
Comes with squid, clam, mussels, shrimp, scallops, and fish and with the broth.
Amante de Veggies
Veggies Fajitas
Fresh grilled onions, mushrooms, tomatoes, bell peppers, carrots, zucchini and squash, served with rice and Black or Refried Beans, lettuce, pico de gallo, guacamole, shredded cheese, sour cream and tortillas.
Veggie Rice
Fresh grilled onions, mushrooms, tomatoes, broccoli, bell peppers, carrots, zucchini, and squash on a bed of rice. Covered with white melted cheese.
Chiles Poblanos
2 poblano peppers stuffed with cheese. Topped with burrito sauce. Served with rice and black beans.
Salads
Beef Taco Salad
Taco shell filled with beans, lettuce, tomatoes, sour cream, guac, shredded cheese.
Stew Chicken Taco Salad
Taco shell filled with beans, lettuce, tomatoes, sour cream, guac, shredded cheese.
Beef Taco Loco
Taco shaped shell filled with lettuce, tomatoes, sour cream, shredded cheese and melted cheese.
Stew Chicken Taco Loco
Taco shaped shell filled with lettuce, tomatoes, sour cream, shredded cheese and melted cheese.
Medina's Salad
Chicken, steak, and shrimp in a taco shell with lettuce, tomatoes, avocado, red onions, black olives, and cheese dip on top, or try it shrimp only.
Medina's Salad with Shrimp Only
Chicken, steak, and shrimp in a taco shell with lettuce, tomatoes, avocado, red onions, black olives, and cheese dip on top, or try it shrimp only.
Seafood Salad
Taco shell with scallops, shrimp, tilapia lettuce, tomato, red onions, and black olives, avocado.
Quesadilla
Shrimp Quesadilla
A tortilla filled with cheese and shrimp.
Grilled Chicken Quesadilla
Grilled Steak Quesadilla
Chicken Fajita Quesadilla
Comes with bell pepper and tomatoes and onion.
Steak Fajita Quesadilla
Comes with bell pepper and tomatoes and onion.
Medina's Quesadilla
Comes with steak, chicken, shrimp, bell pepper and tomatoes and onion.
Beef Quesadillas
Stew Chicken Quesadillas
Quesadilla Ranchera
Comes with grill chicken and steak in 2 quesadillas and special sauce.
Cheese Quesadilla
All quesadillas come with your choice of black beans, refried beans, charro beans and rice or side salad.
Spinach, Mushroom Quesadilla
Served with rice, beans of your choice.
Burritos
Grilled Steak Medinas Burrito
A 10"flour tortilla filled with grilled steak or grilled chicken breast onions, bell peppers and tomatoes. Topped with a slice of avocado and covered in white melted cheese, burrito salsa and salsa verde.
Grilled Chicken Breast Medinas Burrito
A 10"flour tortilla filled with grilled steak or grilled chicken breast onions, bell peppers and tomatoes. Topped with a slice of avocado and covered in white melted cheese, burrito salsa and salsa verde.
Steak Burrito De La Casa
Two 7" flour tortillas filled with steak or grilled chicken, beans and special sauce. Served with sour cream, lettuce, guacamole, and pico de gallo in a shell.
Grilled Chicken Burrito De La Casa
Two 7" flour tortillas filled with steak or grilled chicken, beans and special sauce. Served with sour cream, lettuce, guacamole, and pico de gallo in a shell.
Burrito Mexican
Served with pork, onion, bell pepper. Topped with cheese dip and served with rice and guacamole salad.
Steak Burritos De Camaron
1 rolled flour tortilla filled with black beans or refried, grilled shrimp, our ranchera sauce and topped with nacho cheese. Served with rice, steak or grilled chicken.
Grilled Chicken Burritos De Camaron
1 rolled flour tortilla filled with black beans or refried, grilled shrimp, our ranchera sauce and topped with nacho cheese. Served with rice, steak or grilled chicken.
Steak Burrito
8" rolled flour tortilla filled with grilled steak or chicken and covered with white melted cheese.
Chicken Burrito
8" rolled flour tortilla filled with grilled steak or chicken and covered with white melted cheese.
Beef Nacho Cheese Burrito
Beef. Covered with burrito sauce and cheese dip.
Stew Chicken Nacho Cheese Burrito
Stew chicken. Covered with burrito sauce and cheese dip.
House Specials
Texas Rice
Grilled shrimp, chicken, steak, bell peppers, onions, and tomatoes on a bed of rice. Covered with white melted cheese.
Texas Rice with Shrimp Only
Grilled shrimp, chicken, steak, bell peppers, onions, and tomatoes on a bed of rice. Covered with white melted cheese.
Southern Chicken
Strips of grilled chicken breast cooked with mushrooms and bacon, topped with white melted cheese. Served with rice and your choice of a tossed salad or baked potato.
Danielito's Favorite with Beef
Ground beef or stewed chicken on a bed of rice with white melted cheese on top.
Danielito's Favorite with Chicken
Ground beef or stewed chicken on a bed of rice with white melted cheese on top.
Grilled Danielito's Favorite with Beef
Ground beef or stewed chicken on a bed of rice with white melted cheese on top.
Grilled Danielito's Favorite with Chicken
Ground beef or stewed chicken on a bed of rice with white melted cheese on top.
Ground Beef Chimichangas
2 fried tortillas filled with ground beef or stewed chicken. Topped with lettuce, tomatoes, sour cream, white melted cheese and guacamole. Served with rice and beans with grilled chicken, steak, or shrimp for additional charge.
Stewed Chicken Chimichangas
2 fried tortillas filled with ground beef or stewed chicken. Topped with lettuce, tomatoes, sour cream, white melted cheese and guacamole. Served with rice and beans with grilled chicken, steak, or shrimp for additional charge.
Shrimp Chimichangas
2 fried tortillas filled with ground beef or stewed chicken. Topped with lettuce, tomatoes, sour cream, white melted cheese and guacamole. Served with rice and beans with grilled chicken, steak, or shrimp for additional charge.
Fajitas
Quesabirria's with Black Beans
The dish consists of quesabirrias consisting of stewed meat, tortillas soaked in the fat of the broth, and a side of broth, also known as consommé, for dipping. Create your combination taco, burrito, enchilada, tostada, tamale, quesadilla, chicken soup (8 oz.) tossed salad, guacamole salad.
Quesabirria's with Refried Beans
The dish consists of quesabirrias consisting of stewed meat, tortillas soaked in the fat of the broth, and a side of broth, also known as consommé, for dipping. Create your combination taco, burrito, enchilada, tostada, tamale, quesadilla, chicken soup (8 oz.) tossed salad, guacamole salad.
Carnitas with Black Beans
Delicious pork cooked with onions with rice and salad with your choice of tortilla.
Carnitas with Refried Beans
Delicious pork cooked with onions with rice and salad with your choice of tortilla.
Texas Fajitas with Black Beans
Marinated and seasoned grilled shrimp, steak and chicken.
Texas Fajitas with Refried Beans
Marinated and seasoned grilled shrimp, steak and chicken.
Medina's Fajitas with Refried Beans
Grilled shrimp, steak, chicken, chorizo, carnitas.
Medina's Fajitas with Black Beans
Grilled shrimp, steak, chicken, chorizo, carnitas.
Shrimp Fajitas with Refried Beans
Marinated, seasoned and deliciously grilled shrimp.
Shrimp Fajitas with Black Beans
Marinated, seasoned and deliciously grilled shrimp.
Grilled Chicken Fajitas with Refried Beans
Comes with your choice of protein.
Grilled Chicken Fajitas with Black Beans
Comes with your choice of protein.
Steak Fajitas with Black Beans
Comes with your choice of protein.
Steak Fajitas with Refried Beans
Comes with your choice of protein.
Every 2 Item Combination with Black Beans
Every 2 Item Combination with Refried Beans
Every 3 Item Combination with Black Beans
Every 3 Item Combination with Refried Beans
Mojarra with Black Beans
Fried fish covered with special garlic sauce, served with rice and salad lettuce, sliced avocado, red onion, tomatoes, and cucumbers.
Mojarra with Refried Beans
Fried fish covered with special garlic sauce, served with rice and salad lettuce, sliced avocado, red onion, tomatoes, and cucumbers.
Molcajete with Black Beans
Grilled steak, chicken, and shrimp. Served on a molcajete with tortillas and a fajita salad with chorizo, onions, jalapenos, nopal, banana peppers, a roasted queso fresco, bathed in our special sauce.
Molcajete with Refried Beans
Grilled steak, chicken, and shrimp. Served on a molcajete with tortillas and a fajita salad with chorizo, onions, jalapenos, nopal, banana peppers, a roasted queso fresco, bathed in our special sauce.
A La Carte
Order of Beef Taco
Order of Stew Chicken Taco
Order of Tamales
Served with beef.
Order of Beef Tostadas
Order of Stew Chicken Tostadas
Chilies Toreados
Shrimp
Tossed Salad
Guacamole Salad
Side of Steak
Side of Chicken
Side of Rice
Side of Charro Beans
Side of Refried Beans
Side of Black Beans
Seafood
Shrimp Cocktail
Boiled shrimp in a special tomato juice with avocado and cucumber served with saltine crackers.
Camarones a La Diabla
Sautéed, shrimp in spicy sauce. Served with rice and tossed salad.
Camarones Al Ajo
Shrimp cooked in garlic butter sauce. Served with rice and tossed salad.
Peel & Eat Shrimp
A dozen shrimp served with cocktail sauce.
Shrimp Ceviche
Shrimp, tilapia, or mix. marinated in lime juice with tomatoes, cucumbers, avocado, pico de gallo.
Tilapia Ceviche
Shrimp, tilapia, or mix. marinated in lime juice with tomatoes, cucumbers, avocado, pico de gallo.
Mix Ceviche
Shrimp, tilapia, or mix. marinated in lime juice with tomatoes, cucumbers, avocado, pico de gallo.
Mojarra
Fried fish covered with special garlic sauce, served with rice and salad lettuce, sliced avocado, red onion, tomatoes, and cucumbers.
Our Drinks
Mexican Coke
Limon Jarritos
Mandarin Jarritos
Pina Jarritos
Tamarindo Jarritos
Fruit Punch Jarritos
Sangria Jarritos
Sidral Jarritos
Strawberry Aguas Frescas
Mango Aguas Frescas
Guava Aguas Frescas
Maracuja Aguas Frescas
Guanabana Aguas Frescas
Horchata Aguas Frescas
Photos
+13 photos
+12 photos
Add a photo
Recent Reviews
Took a friend who had been to just about every Mexican restaurant in the area except this one. The freshness of the food blew her mind! Medina's is way better than El Jay's, Margaritas, and El Bronco. You cannot beat their service or entreès.
June 2025
Me and my fiancé absolutely love this place, we’ve had the quesabirria and many other things on the menu. Each item has been so good and fresh. 10/10 would recommend coming to this restaurant! The staff was really nice too and our waitress was great to us!
June 2025
The food was DELICIOUS! Staff was prompt and very kind. Will deff be coming back. Very picky when it comes to Mexican food so this says alot. So glad we moved here and found us a little cheese dip taco spot!!! One of your best around here.
Meat is actually fresh and dont taste like they defrosted it from a frozen bag!
January 2025
You May Also Like
Waffle House - 1287 S Houston Lake Rd
![]()
Breakfast, American
Jack's - 1284 S Houston Lake Rd
![]()
Fast Food
Props Steak and Seafood Restaurant - 1289 S Houston Lake Rd
![]()
Seafood, Salad