GORDO'S CATERING SERVICES - Authentic Mexican Tacos in Dallas

Gordo's Catering Services stands out as a premier Mexican restaurant and catering company based in Dallas, TX, bringing authentic and vibrant flavors straight to your event. Nestled at 1632 Storey Ln, this local gem specializes in delivering fresh, mouth-watering tacos that have clearly won the hearts of Dallas residents and visitors alike.

With an undeniable reputation for excellence, Gordo's prides itself on traditional Mexican cuisine that bursts with flavor—and the rave reviews speak volumes. From the tender, juicy steak tacos praised by Willie Brewer to the irresistibly fresh Al Pastor and Barbacoa options highlighted by customer Mi, every bite promises a celebration for your taste buds. Their classic sides of flavorful rice and perfectly seasoned beans, paired with crisp chips and bold salsas, round out the menu for a truly authentic dining experience.

Beyond simply providing great food, the Gordo's team goes above and beyond in service. Customers consistently highlight the warmth and attentiveness of the staff—Johnny and Jose, in particular, receive heartfelt commendations for their customer service and engaging presence. Watching Johnny prepare each taco with care and precision leaves guests both entertained and eager to indulge, elevating the entire experience from a meal to a memorable event highlight.

Gordo's Catering Services shines especially bright as a caterer for special occasions. Whether it’s a festive Cinco de Mayo birthday party, a celebratory graduation event, or a large corporate gathering with 100+ guests, the team’s punctuality, professionalism, and genuine care make every client feel valued. Their flexibility in accommodating dietary preferences and seamlessly managing large crowds ensures that every detail is covered, allowing hosts to relax and enjoy their celebrations. The signature lime agua fresca and horchata are also favorite accompaniments that provide a refreshing balance to the savory dishes.

In essence, Gordo's is more than just a catering service—it’s a food experience defined by freshness, authenticity, and heartfelt hospitality. For anyone looking to infuse their event with true Mexican flavors served with an inviting and accommodating spirit, Gordo's Catering Services is the trusted choice. With each taco wrapped in vibrant spices and tender meats, you’re not just feeding guests—you’re creating cherished memories filled with joy and deliciousness.

Contact Gordo’s today at +1 469-623-9258 and discover why so many Dallas locals keep coming back for the best tacos they’ve ever had!

Delivery
Takeaway
Dine-in

Breakfast
Lunch
Dinner
Solo dining

Wheelchair-accessible car park

Credit cards

L B

02/12/2025

Johnny was absolutely amazing!!! These were the best tacos we have ever had! My family enjoyed watching him cook and they were excited to try the extremely fresh and flavorful tacos for our daughter’s cinco de mayo theme bday party! Johnny’s customer service is out of this world. He is kind and accommodating we definitely will use him for catering again! The tacos, sides and lime water was amazing.

Marissa Fiala

01/12/2025

I used Gordo's for my daughters graduation party and the tacos were were delicious. They helped the party be a success and made it super easy for me. They provided the tacos, rice and beans and chips and Salsa. All my guest loved the food. I would use them again.

Jessica Turner

29/11/2025

Jose, the owner, and his staff provided AMAZING service for our company event! He offered for a rep from our company to go try their tacos before booking them, and they were delicious & authentic, so we booked them and he gave an incredibly competitive quote! Our event had 100+ people. He showed up on time, served our staff with delicious food & even better customer service. We are so grateful to him and his company, and as soon as we need another catering service, he's our first call! Thank you so much, Gordo's!

Payal Patel

20/11/2025

We catered with Gordo's for my daughter's graduation and had a great experience. Our guests enjoyed the food, which was fresh, tasty and sufficient. They have great service, arrived on time and set up quickly. He worked with us to accommodate our guest's dietary preferences as well. I would HIGHLY recommend them for your next event.

Salima Mavani

02/11/2025

Gordo’s Catering Services did an amazing job catering my son’s birthday party yesterday! They made the most delicious tacos along with beans and rice, and all of our guests were raving about how good everything was. The food was high quality, fresh, and full of flavor. Their service was just as impressive … friendly, attentive, and incredibly professional throughout the entire event. At the end of the party, they even packed up all the leftovers for us, and we’re still enjoying the tacos today! We would absolutely use Gordo’s Catering Services again. Thank you so much for your delicious food and wonderful service! Highly recommended!

Debby Hudson

19/10/2025

A Voice, LLC had the honor of having Gordo’s Catering Services at our most recent event “Get Away In May.” He catered to our 260 plus individuals with special needs and their families at River Ranch at Texas Horse Park. The food was fresh, flavorful and simply put, AMAZING!!! We look forward to booking with Gordo’s Catering for future business and family events. Thank you to Gordo and his crew for the excellent customer service from beginning to end!

Mi

09/10/2025

We had Gordo's catering services come out to cater a event for my work place and our residents absolutely loved the food and agua frescas. Juan has been great to us from start to finish. This is a small business I would definitely continue to put money towards. The Al Pastor, Barbacoa, and HORCHATA were DELICIOUS. Everyone one walked away super pleased!! HIGHLY RECOMMEND. Thank you so much Juan!!

Willie Brewer

03/09/2025

Phenomenal steak tacos not a bite was off and every piece was tender. Not only was the steak great the pastor was just as good and I don’t even eat pastor most of the time because I only want tender pieces of meat with no fat. This was a treat that I would drive for let alone have catered.