Palenque Mexican Grill Restaurant brings the warmth, flavor, and energy of a truly welcoming Mexican dining experience to Kernersville, NC. Located at 621 N Main St F, this casual yet trendy spot has earned a strong reputation for its folksy charm, inviting atmosphere, and dependable quality.
With a 4.60-star rating from 1,970 reviews, it’s clear that guests return again and again for food that satisfies, service that feels efficient, and an experience that blends comfort with character.
Whether you are stopping in for a relaxed lunch, gathering for dinner, or enjoying a solo meal, Palenque offers the kind of setting that makes every visit feel easy, enjoyable, and worth repeating.
What sets Palenque apart is its thoughtful mix of flavorful dishes, convenient service options, and crowd-pleasing highlights. Guests can enjoy seafood classics, comfort food favorites, healthy options, and local specialties, along with refreshing beer, cocktails, coffee, and happy-hour selections that make the menu feel lively and well-rounded.
Known for fast service, great beer selection, and great cocktails, the restaurant is designed for people who want a meal that fits both the moment and the appetite. From outdoor seating and dine-in service to takeaway and delivery, Palenque makes it simple to enjoy excellent Mexican food in the way that works best for you.
On-site services, table service, counter service, dessert options, and a bar on site add even more convenience and variety, creating a complete dining experience from start to finish.
Palenque Mexican Grill Restaurant is also built with accessibility and comfort in mind. Wheelchair-accessible parking, entrance, seating, and restrooms help ensure that more guests can enjoy the restaurant with confidence and ease. Payment is simple and flexible, with credit cards, debit cards, and NFC mobile payments accepted.
Whether you’re meeting friends for happy-hour drinks, sitting down for a family meal, or picking up dinner on the go, Palenque delivers the welcoming atmosphere, flavorful menu, and dependable service that make it a standout choice in Kernersville.
For those looking for a Mexican restaurant that combines quality, convenience, and a genuinely inviting feel, Palenque Mexican Grill Restaurant offers an experience that is both satisfying and memorable.
Popular Items
Frequently ordered and highly recommended items at Palenque Mexican Grill Restaurant
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Food & Drinks
Choice of grilled or fried, hard shell or soft shell taco topped with lettuce and cheese
Five enchiladas, one chicken, one beef, one cheese, one bean & one shredded beef, all served with special sauce, lettuce, tomatoes, cheese sauce & sour cream
Combination of four enchiladas, one chicken, one beef, one cheese & one bean, all topped with cheese sauce, special sauce, lettuce & sour cream
Four grilled chicken enchiladas topped with cheese sauce tomatillo sauce, sour cream & pico de gallo
Two cheese enchiladas topped with your choice of ground beef, shredded chicken or pork. Served with rice & beans
Steak strips prepared in red chile sauce. Served with rice, beans & tortillas
Two flour tortillas stuffed with grilled steak, onions, with cheese & Cheddar cheese. Served with rice & cream salad with your choice dressing
Pork tips topped with grilled onions & served with corn or flour tortillas. Choice of two items: rice, beans or sour cream salad with chopped tomatoes
Pork strips cooked with green chile sauce & tortillas. Choice of two items: rice, beans, or sour cream salad with chopped tomatoes
Steak with grilled onions & corn or flour tortillas. Choice of two items: rice, beans, sour cream salad
Grilled steak cooked with onions. Served over rice topped with cheese sauce
Grilled steak topped with tomatoes, bell peppers. Onions & cheese. Served on a bed of rice
Lettuce, tomatoes, bell peppers & red onions
Served with spinach, red peppers, mushrooms, tomatoes & red onions
Lettuce, guacamole & tomatoes
Served with chicken, lettuce, red peppers, avocado, tomatoes, red onions & cheese on top
Vegetable chicken soup, served with avocado slices, pico de gallo & rice on the side
sizzling Grilled beef, onions, tomatoes & bell peppers seasoned to perfection with house seasoned recipe. served with rice, beans, guacamole salad and your choice of corn or flour tortillas.
Grilled tilapia, onions and bell peppers & tomatoes comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
Grilled chicken, steak, and shrimp typically served with onions and bell peppers, designed to satisfy two.comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
Scallops grilled with onions, bell peppers, tomatoes. comes with rice beans guacamole salad and choice of corn or flour tortilla .
Pork carnitas sautéed with onions, bell peppers, and tomatoes, comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
Combination of beef, chicken strip & shrimp cooked with bell peppers tomatoes & onions. Comes with rice, beans, guacamole salad & choice of corn or flour tortillas
Grilled shrimp sautéed with bell peppers, onions, and tomatoes,comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
your choice of protein cooked with onions, tomatoes, and bell peppers.comes with rice ,beans, guacamole salad and choice of corn or flour tortilla . ( double portions for two people)
Seafood fajita para dos typically includes a mix of fish, shrimp, scallops, and imitation crab, grilled with onions, tomatoes, and bell peppers, intended for two.comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
Fish, shrimp, scallops & imitation grab meat, grilled together with onions, tomatoes & bell peppers.comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
Grilled mixed vegetables( onions, tomatoes, bell peppers, zucchini, squash ,broccoli )comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
grilled calamari with a mix of bell peppers and onions, tomatoes comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
Grilled shrimp, green peppers, onions, and tomatoes, designed to serve two.comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
Grilled chicken strips grilled with onions, bell peppers, and tomatoes.comes with rice ,beans, guacamole salad and choice of corn or flour tortilla .
A fried flour tortilla topped with cinnamon & honey
Creamy cheesecake wrapped in a pastry tortilla, fried until flaky & golden. Topped with vanilla ice cream & dusted with cinnamon & sugar
Vanilla ice cream covered in corn flakes. Deep-fried & served in a tortilla pastry topped with whipped cream, chocolate syrup & cherry
Caramel custard
Three sweet bread sticks dusted with sugar & cinnamon. Served with vanilla ice cream & chocolate syrup
Wrapped in a flour tortilla, topped with cheese dip and our homemade red burrito sauce
Wrapped in a flour tortilla, topped with cheese dip and our homemade red burrito sauce
Wrapped in a flour tortilla, topped with cheese dip and our homemade red burrito sauce
Two ground beef burritos wrapped in flour tortilla, topped with cheese dip and our homemade red burrito sauce
Wrapped in a flour tortilla, topped with cheese dip and our homemade red burrito sauce
Wrapped in a large flour tortilla, this dish features sautéed carne (beef) with onions and bell peppers ,topped with lettuce & sour cream typically accompanied by rice and beans.
A flour tortilla filled with grilled steak.topped cheese, pico de gallo, and sour cream.served with rice and beans
Two burritos, one filled with chicken , the other with beef typically includes lettuce, tomatoes, sour cream, and burrito sauce.
California -style burrito filled with your choice of steak or chicken ,comes with rice & beans inside and guacamole pico-degallo and sour cream on the side
A jumbo burrito typically includes a large flour tortilla filled with your choice of chicken , steak ,pork ,cooked with Mexican sausage, onions tomatoes , topped with cheese sauce tomatoes and cilantro .comes with rice and beans
Grilled steak wrapped in a flour tortilla , topped with cheese sauce , tomato base sauce ,lettuce and sour cream.
Two fried chicken or beef burritos ,topped with tomato base sauce ,cheese sauce ,pico de gallo and sour cream.served with rice and beans
A burrito wrapped in a flour tortilla, filled with beef or chicken , includes a tomato base sauce , shredded cheese, lettuce, tomato, and sour cream.
Shrimp sautéed with fajita vegetables, typically includes bell peppers and onions, wrapped in a flour tortilla with rice and beans, often garnished with lettuce ,sour cream and guacamole.
Grilled chicken wrapped in a flour tortilla with rice, beans, pico de gallo, sour cream,, and cheese sauce
A flour tortilla filled with your choice of chicken or beef . typically includes cheese sauce, lettuce, and guacamole on top.
A burrito filled with mix of meats, typically including steak, chicken, and shrimp, cooked with onions and bell peppers, wrapped in a flour tortilla and topped with cheese sauce tomato base sauce and pico de gallo.
Grilled shrimp. Red peppers, red onions, mushrooms. Broccoli, zucchini & cheese sauce served with rice & salad (lettuce, tomatoes, shredded cheese & sour cream)
Shrimp in cocktail sauce with avocado slices, pico de gallo & crackers
Shrimp. Calamari, scallops, red bell peppers, broccoli, mushrooms, squash with cheese sauce, served over rice
Breaded fish fillet served with rice. Lettuce, tomatoes, sour cream salad, with chopped tomatoes & tortillas
Garlic-style shrimp cooked in our own garlic sauce. Served with rice, beans or cream salad & corn or flour tortillas
Shrimp wrapped in bacon fried served with white rice, black beans or sour cream salad with special sauce in the side
Shrimp cooked with onions in a hot sauce. Served with rice, beans & tortillas
Mexican-style shrimp cooked on the grill with red bell peppers & red onions. Served with sour cream salad with chopped tomatoes
Tostada topped with shrimp cooked in lemon juice. Pico de gallo & avocado slices
Grilled shrimp with onions & cheese sauce, served over rice
Shrimp, zucchini, broccoli & onions grilled with soy sauce. Served on a bed of lettuce garnished with tomatoes & avocado slices
Marinated shrimp cooked in chipotle sauce. Served with white rice, black beans or sour cream salad with chopped tomatoes
Delicious grilled shrimp lettuce, sliced tomatoes, onions, avocado slices
Shrimp quesadilla cooked with onions, bell peppers & tomatoes. Served with rice, beans or sour cream salad with chopped tomatoes
Fajita quesadilla with your choice of grilled chicken or steak with grilled bell peppers, onions & tomatoes. Served with rice & beans or sour cream salad with tomatoes
A grilled flour tortilla stuffed with cheese, your choice of ground beef or chicken. Served with rice & beans or sour cream salad with chopped tomatoes
Tortilla stuffed with grilled steak, chicken & shrimp with onions, mushrooms. Red peppers & cheese. Served with sour cream salad with chopped tomatoes
Fajita quesadilla with combinations of shrimp, steak, chicken. Grilled bell peppers, onions & tomatoes. Served with rice & beans
Grilled fajita steak quesadilla served with rice & beans
Cheese dip refried beans, ground beef & pico de gallo
Cheese dip with Mexican sausage
Spinach with cheese sauce
Chopped avocado with pico de gallo
A sizzling skillet of chicken breast topped with red peppers, pineapple, cheese sauce & tomato sauce. Served with white rice. Black beans & lettuce topped with sour cream & flour or corn tortillas
A crispy flour tortilla filled with shredded chicken or beef. Topped with lettuce, tomatoes & sour cream
Corn tortilla chips & chunks of chicken cooked with our special sauce. Topped with cheese. Served with rice & salad
One grilled chicken breast stuffed with Cheddar cheese & topped with cheese sauce & grilled mushrooms. Served with rice, beans & corn or flour tortillas
Grilled chicken breast topped with, tomatoes, bell peppers, onions & cheese. Served on a bed of rice
A sizzling skillet of chicken breast cooked with red peppers & bacon. Topped with melted cheddar cheese & barbecue sauce. Served with rice, beans, lettuce, sour cream & tomatoes, with your choice of flour or corn tortillas
Grilled chicken, steak & shrimp with onions, bell peppers & tomatoes served over rice. Topped with cheese sauce
Slices of chicken, bell peppers, onions & tomatoes marinated with our special chipotle cream. Served with rice, beans & corn or flour tortillas
Grilled chicken breast & Mexican sausage served with rice, beans, or sour cream salad with chopped tomatoes & tortillas, topped with cheese sauce
Grilled chicken cooked with onions. Served over rice topped with cheese sauce
Grilled chicken with onions on top. Served with rice, beans, or sour cream salad, pico de gallo & corn flour tortillas
Grilled chicken breast topped with grilled mix vegetables. Served with white rice & black beans
Grilled chicken strips topped with grilled mix vegetables. Topped with cheese sauce & ranchero sauce & served with rice & beans
Grilled steak cooked with onions, bell peppers & tomatoes & wrapped in a flour tortilla. Topped with cheese sauce. Served with your choice of two items: rice. Beans or sour cream salad with chopped tomatoes
Deep fried, ground beef or chicken, wrapped in a flour tortilla. Topped with cheese sauce. Served with your choice of two items: rice, beans or sour cream salad with chopped tomatoes
A combination of grilled steak, chicken & shrimp cooked with bell peppers onions & tomatoes. Topped with cheese sauce. Served with your choice of two items; rice, beans or sour cream salad with chopped tomatoes
Grilled chicken cooked with onions, bell peppers & tomatoes & wrapped in a flour tortilla. Topped with cheese sauce. Served with your choice of two items: rice, beans, sour cream salad with chopped tomatoes
Grilled shrimp cooked with onions, bell peppers & tomatoes & wrapped in a flour tortilla. Topped with cheese sauce. Served with your choice of two items: rice. Beans, sour cream or salad with chopped tomatoes
A large flour tortilla filled with typically beef, chicken, shrimp peppers, and onions, mexican sausage topped with a red sauce and melted cheese, and jalapeños. Served with rice & beans
A large flour tortilla filled with chicken bell peppers, and onions, mexican sausage topped with a red sauce and melted cheese, pico, avocado and jalapeños. Served with rice & beans
A large flour tortilla filled with shrimp peppers, and onions, mexican sausage topped with a red sauce and melted cheese, pico, avocado and jalapeños. Served with rice & beans
Four assorted corn tortilla tacos ( Asada, Al pastor, chorizo, grilled chicken) topped with cilantro and onions. comes with green sauce on the side
A large flour tortilla filled with pork tips peppers, and onions, mexican sausage topped with a red sauce and melted cheese, pico, avocado and jalapeños. Served with rice & beans
A large flour tortilla filled with steak peppers, and onions, mexican sausage topped with a red sauce and melted cheese, pico, avocado and jalapeños. Served with rice & beans
Cheese nachos topped with grill steak or chicken, bell peppers, tomatoes & onions
Grilled onions, green bell peppers & tomatoes. Topped with lettuce, sour cream & shredded cheese
Grill steak & chicken one flour tortilla layer with bell peppers, onions, mushrooms, pineapple & beans. Topped with another flour tortilla. Jalapeños with melted cheese on top & red sauce
Two stuffed poblano peppers filled with cheese & topped with special sauce. Served with rice, beans & tortillas
Cheese nachos topped with grilled steak, chicken & shrimp. Cooked with bell peppers, onions & tomatoes
Hear from our valued guests
This Mexican restaurant is truly a hidden gem in kernersville. We've been going here a little over a year and have had 0 complaints. The food is always fresh, the wait staff is very attentive and even management is on the floor helping. I got the birria tacos and a michelada, probably one of the best ones I've had. The birria was also very flavorful. My wife ordered a combination plate and also enjoyed her food. This has become our go to spot for Mexican food 👍🏼
This place was the best recommendation! The food was perfect and the service was excellent. Jose helped us with everything and the manager walked around all the tables to make sure everyone was enjoying their food. Will be back whenever I am in town Thank you so much
This place is amazing. Stopped here to eat for the first time and definitely not disappointed. Highly recommended. Probably one of the cleanest place that I have eaten.
Had a power lunch fellowship with my sister's at this fine establishment and everything was amazing. From the food to the service and even the atmosphere. This is definitely a place that I would highly recommend!!😉
My daughter’s took me here for my birthday and it’s very nice, the staff friendly and our waitress was attentive to all our needs and wants. The food and drinks are excellent plus it’s affordable. It was worth driving out in the wind and rain. Much better than SJ here in Kernersviile another’s Mexican spot that’s much closer to me. I recommend Palenque’s and will be back. Skip SJ’s unless you want a subpar experience.
Dinner last night was delicious! Found my new favorite Mexican restaurant in Kernersville. We ordered the Especial de la casa (house special) Chicken fajita.. we went again last night.. amazing food and people!
Great food, great prices... The portions were perfect and lots of great dips you can get for the table...as well as pitchers of margaritas! There was a small wait for a Saturday night which is a sign that the food is good and worth waiting for and that was definitely the case here! Everyone of us left full and happy
I don't know why I've never left a review before. I've been here dozens and dozens of times. I mostly get the chicken dishes but I've loved almost everything I've gotten here. I've never had a bad experience. The food will get to you quick, my glass hardly ever gets half empty. My go-to Mexican restaurant.
Best Fajitas EVER!! Great, friendly and attentive service. The restaurant is clean and stylish with a beautiful outdoor patio option. After the first few bites, the manager asked how everything was tasting. We live local and come often. A little more money than the local fare but definitely worth it!!
I find this place to be one of the best Mexican restaurants around here in Kernersville out of all I've ate and experienced. Theirs usually never a wait time, and the waiters and owner are extremely friendly. 👍😋🤤
Common questions about Palenque Mexican Grill Restaurant
Palenque Mexican Grill Restaurant is located at 621 N Main St F, Kernersville, NC 27284, United States, Kernersville, NC, United States.
You can reach Palenque Mexican Grill Restaurant by calling +1 336-992-1011.
Palenque Mexican Grill Restaurant has a rating of 4.6 out of 5 based on 1970 customer reviews.
Palenque Mexican Grill Restaurant features the following accessibility: Wheelchair-accessible car park, Wheelchair-accessible entrance, Wheelchair-accessible seating, Wheelchair-accessible toilet.
Palenque Mexican Grill Restaurant features the following service options: Outdoor seating, On-site services, Takeaway, Dine-in, Delivery.
Palenque Mexican Grill Restaurant features the following highlights: Fast service, Great beer selection, Great cocktails, Serves local specialty.
Palenque Mexican Grill Restaurant features the following popular for: Lunch, Dinner, Solo dining.
Palenque Mexican Grill Restaurant features the following offerings: Alcohol, Beer, Cocktails, Coffee, Comfort food, Happy-hour drinks, Happy-hour food, Healthy options, Quick bite, Small plates, Spirits, Vegetarian options, Wine.
Palenque Mexican Grill Restaurant features the following dining options: Lunch, Dinner, Counter service, Dessert, Seating, Table service.
Palenque Mexican Grill Restaurant features the following amenities: Bar on site, Restroom.
Palenque Mexican Grill Restaurant features the following atmosphere: Casual, Cozy, Trendy.
Palenque Mexican Grill Restaurant features the following crowd: Groups.
Palenque Mexican Grill Restaurant features the following payments: Credit cards, Debit cards, NFC mobile payments.
Palenque Mexican Grill Restaurant features the following children: Good for kids, High chairs, Kids' menu.
Palenque Mexican Grill Restaurant features the following parking: Free parking lot, Free street parking, Plenty of parking.
Business Features
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
