Randy's Mexican Grill Conyers
1004 Fairground St SE, Conyers
(678) 561-4318
Family Style Meals
Burrito Family Meal
Enjoy 6 Mini burritos with your choice of Ground beef or pulled chicken. Mexican Rice, Refried Beans, Chips, Salsa and our Famous Cheese dip.
Taco Family Meal
Enjoy 8 Tacos with your choice of Ground beef or pulled chicken. Mexican Rice, Refried Beans, Chips, Salsa and our Famous Cheese dip.
Enchilada Family Meal
Enjoy 8 enchiladas with your choice of Ground beef or pulled chicken. Mexican Rice, Refried Beans, Chips, Salsa and our Famous Cheese dip.
Chicken Fajita Family Meal
Enjoy Our Chicken Family Meal, Includes Mexican Rice, Refried Beans, Lettuce, Sour Cream, Pico de Gallo, Chips, Salsa and our Famous Cheese Dip
Steak Fajita Family Meal
Enjoy Our Steak Family Meal, Includes Mexican Rice, Refried Beans, Lettuce, Sour Cream, Pico de Gallo, Chips, Salsa and our Famous Cheese Dip
Chimichanga Family Meal
Feeds 6 - 8 people 4 beef chimichangas 4 chicken chimichangas Rice, Beans, Large Cheese Dip, Lettuce, Sour Cream, Red and tocayo salsa & chips
Street Taco Family Meal
Feeds 6 - 8 people comes with Chicken, Steak and Pastor Rice, Beans, Chopped onions, cilantro, Tortillas, Diabla sauce, tomatillo Sauce, chips and salsa.
Ultimate Fajita Meal Family
Enjoy Our Ultimate Fajita Family Meal, Includes, Grill chicken, Steak, Shrimp, Chorizo, Carnitas Mexican Rice, Refried Beans, Lettuce, Sour Cream, Pico de Gallo, Chips, Salsa and our Famous Cheese Dip
Appetizers & Nachos
Frontera Cheese Dip
t's warm, it's delicious and it's famous. Have it mild or spice
Ultimate Cheese Dip
XL signature cheese dip with grilled steak, chicken, shrimp
Homestyle Guacamole
Made to order! With fresh tomatoes, onions, jalapeños cilantro, and a hint of lime juice.
Grilled Corn on The Cob
Grilled with our secret seasoning. Served with fresco cheese and mayonnaise.
Frontera Wings
Ten wings in your choice of six wonderful flavors: Lemon Pepper, Mango Habanero, BBQ Chipotle, classic Buffalo, Diablas (HOT) and Infierno (Extra HOT). Served with fries.
Cheese Nachos
Cheese only, Chicken or Beef
Nachos
Cheese only, Chicken or Beef
Nacho Supremos
Frontera's corn chips smothered in cheese dip, refried beans, ground beef, lettuce, tomatoes, sour cream, and pickled jalapeños.
Fajita Nachos
Your choice of steak or chicken with grilled bell peppers and
Soups & Salads
Xochitl Soup
Hearty chicken broth with pulled chicken breast, rice, diced avocado, pico de gallo and tortilla strips.
Beef soup (Sopa de Res)
Delicious beef broth with brisket, rice, vegetables, fresh onions, cilantro.
Crazy Taco
Jumbo flour tortilla shell stuffed with shredded chicken or ground beef, fresh lettuce, tomatoes, cheese, and sour cream.
Mixteca Salad Chicken
Fresh iceberg lettuce with carrots, red cabbage, tomatoes and avocado. Mixed with zesty lime cilantro vinaigrette. Topped with blackened grilled chicken and crispy fried onions.
Caesar Salad
Fresh Romain lettuce, Mixed with Caesar Salad Dressing Topped with grilled chicken , Croutons and Parmesan Cheese.
Bowls
Your choice of chicken or steak with rice, whole pinto beans, pico de gallo and your choice of tomatillo or red salsa. Served with green leafy lettuce and a four blend Mexican cheese.
Mexi Favorites
Veggie Enchiladas
Two enchiladas filled with spinach and cheese top with tomatillo sauce and fresco cheese, white rice and refried black beans.
Chimichanga
Flash fried flour tortilla stuffed with brisket or pulled chicken and beans, topped with cheese dip. Served with a crispy salad bowl of lettuce, tomato, sour cream, and side of rice.
Poblano Peppers
Stuffed with Chihuahua cheese, lightly battered and pan fried. Topped with ranchero sauce. Served with rice and your choice of black, charro, or refried beans
Chicken Enchiladas
Red, Green, Mole, or Mixed Stuffed with pulled chicken. Choose from green tomatillo salsa, mild red salsa, spicy chocolate mole sauce or your own mix. Topped with Mexican cream, Fresco cheese and fresh onion. Served with rice and choice of charro, black or refried beans.
Flautas
Pulled chicken or Brisket rolled in corn or flour tortillas fried to golden crisp perfection. Rice and your choice of charro, black, or refried beans.
Tamales Zapopan
Your choice of chicken or pork traditional handmade tamales flash fried and served over a bed of verde and ranchero salsa. Topped with pico de gallo and Mexican cream.
Chilaquiles with Steak
Traditional Mexican breakfast item served with fried tortillas, red salsa and topped with
Mex-Mex Grill & Fajitas
Chicken Fajitas
Steak Fajitas
Shrimp Fajitas
Chicken & Steak Fajitas
Chicken & Shrimp Fajitas
Steak & Shrimp Fajitas
My Frontera Fajitas
Grilled steak, chicken, and shrimp.
Veggie Fajitas
Sautéed mushrooms, zucchini, squash, spinach, onions, bell peppers, and tomatoes.
Jalisco Style Steak
8oz grilled USDA Prime NY strip steak served with sautéed onions, Baker potatoes with a melted four blend cheese, braised baby onions and grilled corn on the cob.
Carne Asada
8oz. grilled skirt steak with grilled onions, bell peppers, and Baker potatoes. Served with rice and beans.
Tablitas
Grilled USDA Prime Bone in Filets. Served with a fresh mixed salad topped with lime vinaigrette, a side of rice and a cup of charro beans.
Steak Panela
USDA Prime NY strip steak, lean Panela cheese, signature tocayo salsa. Served with grilled squash, zucchini and baby onions.
Tampiquena Steak
8oz fire grilled USDA Prime NY strip steak. Served with 2 mole enchiladas filled pulled chicken. Served with rice and charro beans.
Carnitas Michoacan
Traditional dish with tender pieces of deep fried pork, served with rice and beans
Tropical Chicken Breast
Boneless premium chicken marinated in mild guajillo red sauce. Served with white rice and steamed veggies.
Pollo Ranchero
8oz. grilled chicken breast smothered with Chihuahua cheese and ranchero sauce. Served with rice and beans
ACP / Arroz con Pollo
8oz grilled chicken breast, served on a bed of rice cover with jalapeno cheese dip.
Seafood
Vallarta Mango Fish
Fresh grilled Tilapia topped with shrimp and a mango sauce. Served over a bed of white rice and small bowl salad mix.
Mojarra Frita (Fried Tilapia)
Traditional whole tilapia flash fried to golden crisp perfection. Served with lettuce, tomatoes, onions, avocados, and rice.
Shrimp Cocktail
Cooked and peeled ice-cold shrimp, mixed with tropical cocktail sauce with fresh cilantro, pico de gallo, avocado, and a hint of fresh squeezed orange.
Ceviche Tropical
Tilapia and shrimp marinated and cured in freshly squeezed lime juice. Mixed with tomato, cilantro, avocado, mango, cucumber, green apple and red onion.
Ceviche Tradicional
Tilapia marinated and cured in freshly squeezed lime juice, mixed with pico de gallo, cilantro, avocado and jalapeños.
Tacos & Quesadillas
Vampiro Tacos
A tasty combination of quesadilla and a taco. Made with Oaxaca cheese, a spread of guacamole topped with marinated NY strip steak, fresh pico de gallo and Fresco cheese. Served with refried black beans.
QuesaBirria Tacos
Traditional Jalisco style stewed beef, melted Oaxacan cheese, onions, cilantro and a side of consomé for dipping.
Tacos De Asada
Marinated steak topped with onions and cilantro. Served with rice and beans.
Tacos Al Pastor
Marinated pork topped with onions, pineapple, and cilantro. Served with rice and beans
Hard/Soft Shell Tacos
The all-American classic: ground beef or chicken, shredded cheese and lettuce.
Tacos De Brisket
Slow-cooked with XX Amber beer, signature sweet pickled red onions, and fresh cilantro. Served with rice and beans.
Baja Shrimp Tacos
Grilled Blackened shrimp on a bed of mexican style slaw, topped with our house cilantro ranch dressing. Served with white rice and black beans
Ensenada Fish Tacos
Lightly battered and fried cod fish or grilled tilapia with your choice of corn or flour tortillas, topped with fresh Mexi-slaw. Served with charro beans.
Fajita Quesadilla
Your choice of grilled steak or chicken quesadilla filled with grilled onions, bell peppers and cheese.
Spinach Quesadilla
Cheese, grilled onions, bell peppers, mushrooms, spinach, tomatoes.
Cheese Quesadilla
Large flour tortilla filled with cheese and a suprema salad on the side
Quesadilla
Large flour tortilla filled with cheese and your choice of shredded chicken or ground beef, served with a suprema salad on the side.
Burritos
Crazy Burro
Flash fried burrito filled with delicious ground beef or shredded chicken, rice, American cheese, and black beans. Topped with Mexi blend cheese, sauce, lettuce, guacamole, sour cream and pico de gallo. Served with rice.
Strip Burritos
Mini burritos filled with USDA Prime NY strip steak, grilled onions and bell peppers. Topped with our famous cheese dip. Served with refried black beans and white rice.
Burrito Supreme
Ground beef or shredded chicken. Served with lettuce, shredded cheese, sour cream and tomato.
Burrito Al Carbon
Burrito smothered in cheese dip. Served with rice and refried beans.
Seafood Burrito
Shrimp and tilapia in our signature guajillo sauce, topped with cheese dip. Served with rice and black beans.
Cheesto Burrito
Your choice of shredded chicken or ground beef, covered in cheese dip.
Burrito Campechano
Grilled prime NY strip steak & our house made chorizo mix together for a mouth full of flavor. Topped with our famous cheese
Craft Burgers
Frontera Burger
1/2 pound USDA Choice Angus beef topped with American cheese, sautéed mushrooms, bacon, lettuce, tomatoes, red onions and Frontera's signature chipotle mayo.
Mexi-Burger
1/2 pound USDA Choice Angus beef topped with American cheese, sliced avocados, grilled jalapeños, lettuce, tomatoes, red onions and Frontera's signature chipotle mayo
Vegetarian & Vegan
Frontera Cheese Dip
t's warm, it's delicious and it's famous. Have it mild or spice
Homestyle Guacamole
Made to order! With fresh tomatoes, onions, jalapeños cilantro, and a hint of lime juice.
Grilled Corn on The Cob
Grilled with our secret seasoning. Served with fresco cheese and mayonnaise.
Poblano Peppers
Stuffed with Chihuahua cheese, lightly battered and pan fried. Topped with ranchero sauce. Served with rice and your choice of black, charro, or refried beans
Cheese Quesadilla
Large flour tortilla filled with cheese and a suprema salad on the side
Veggie Enchiladas
Two enchiladas filled with spinach and cheese top with tomatillo sauce and fresco cheese, white rice and refried black beans.
Spinach Quesadilla
Cheese, grilled onions, bell peppers, mushrooms, spinach, tomatoes.
Veggie Fajitas
Sautéed mushrooms, zucchini, squash, spinach, onions, bell peppers, and tomatoes.
Combos
1. Two Enchilada, Chicken Taco, Rice
2. Enchilada, Chicken Taco, Tostada
4. Two Taco, Enchilada, Chile Con Queso
5. Two Enchilada, Rice, Refried Beans
6. Enchilada, Chicken Taco, Rice, Refried Beans
9. Enchilada, Tostada, Rice
10. Two Tacos, Rice, Refried Beans
11. Burrito, Enchilada & Chicken Taco
17. Burrito, Enchilada, Rice, Refried Beans
23. Burrito, Chicken Taco, Rice, Refried Beans
28. Three Enchiladas, Rice
Make Your Own 2
Make Your Own 3
Rice and beans.
Kids Meals
Burrito Plate
Mini beef or chicken burrito served with rice and refried beans.
Taco Plate
Beef or chicken taco served with rice and refried beans.
Enchilada Plate
Corn enchilada with beef or chicken served with rice and refried beans.
Mini Beef Nachos
Small nachos with beef and no jalapeños cheese dip
Mini Chicken Nachos
Small nachos with chicken and no jalapeños cheese dip
Mini Cheese Nachos
Mini nachos with jalapeños cheese dip
Grill Chicken
Grilled chicken with shredded lettuce and Mexican rice.
Chicken Fingers
2 large flash fried chicken fingers served with traditional french fries.
Hot dog & Fries
Hot dog served with french fries.
Kids Hamburger with cheese & Fries
Angus beef kids Hamburger with American cheese and french fries.
Mozzarella Sticks
4 mozzarella stick and french fries
Mini Cheese Pizza
7 inches individual cheese pizza
Mini Pepperoni Pizza
Desserts
Churros
Delicious cinnamon sticks
Flan Napolitano
Classic Mexican caramel custard
Fried Ice Cream
Delicious vanilla ice cream, breaded and flash fried, covered with chocolate and strawberry syrup.
Volcan
Warm chocolate cake fudge-filled and serves with vanilla ice ream.
Drinks
Horchata
Sweet and creamy drink with a Vanilla and cinnamon flavor.
Jamaica (Hibiscus)
Flavorful Latin drink made from Hibiscus flowers extract
Tamarindo
Sweet and tart juice from the tamarindo pulp.
Mexican Coca Cola
Crafted with cane sugar, bubblier and more effervescent than regular coke
Sparkling Mineral Water
Jarritos Mineragua Sparkling Mineral Water 12.5 fl. oz Glass Bottles
Coke
Diet Coke
Sprite
unsweetened ice tea
sweetened ice tea
1/2 Gallon Soft Drink
Sides
Tocayo Salsa (roasted salsa)
Our classic roasted salsa with a combination of jalapeños and tomatoes.
Red Salsa
Classic Red salsa with fresh tomatoes and jalapeños.
Tomatillo Salsa
Green mild sauce made from fresh tomatillos
Diabla Salsa
Fiery red tomato habanero sauce
Infierno salsa
Spicy Chile de Arbol salsa with a smoky and nutty flavor.
Side of Mexican Rice
Side of Refried Beans
Side of Black Beans
Side of Charro beans
Side of French Fries
With Guacamole
Side Sour Cream
Side Pico De Gallo
Small Bag of Chips
Large Bag of Chips
Large Side of Rice
16 oz order of mexican Rice
Large side of Beans
Photos
+35 photos
+34 photos
Add a photo
Order Online
Recent Reviews
My family and I ALWAYS have great service and excellent food here! Los Bravos is a fantastic place to go on a date, as a family, or even have an event there. The Fajitas Hawaiianos is my husband's fave. Definitely a great local Mexican restaurant!
December 2021
We went in to eat with a party of 11 unexpectedly. They seated us right away and got all of our orders right. The food was delicious and the staff was friendly and efficient. We will be back!
November 2020
We were a group of 7 adults and had a very enjoyable time. Lizbeth was the server and was very friendly and attentive. We had a variety of meals and no one had any complaints. We will definitely go back soon.
March 2018
You May Also Like
Hooters - 1099 Iris Dr SE
![]()
Sports Bar, American, Chicken Wings, Vegetarian
Something Special Bar & Lounge - 1377 Old McDonough Hwy
![]()
Cocktail Bar, Southern