Cheryl‘s Restaurant

Welcome

Cheryl‘s Restaurant located on Fulton, TX 78358. We have awesome recipes and the most talented chefs in town! We offer High Quality Mexico Cuisine

Online Order

Come and See

Authentic Mexico Food and Quality Mexico Cuisine

Discover

Signature

Explore texture, color and of course the ultimate tastes with our menu of the season. All the ingredients are fresh and carefully selected by our chefs. Enjoy an extraordinary dinning experience.

Cod Fish Tacos

Three soft flour tortillas filled with grilled cod fish. Served with onions, cilantro, Mexican rice, refried beans, and cilantro aioli on the side.
Tacos Juanito

Three Mexican style street tacos. Soft corn tortillas with grilled chicken breast and chorizo. Served with onions, cilantro, Mexican rice, and refried beans.
Burrito del Mar

A mix of crab, scallops, fish and vegetables. Topped with jumbo shrimp, salsa verde and white cheddar cheese. Served with Mexican rice, refried beans, and sour cream.
Los Tres Tacos

Three hard shell tacos with your choice of shredded chicken, ground beef, or pork. Topped with lettuce, tomatoes, and cheddar cheese. Served with Mexican rice, refried beans, and sour cream on the side.
Burrito del Mar

A mix of crab, scallops, fish and vegetables. Topped with jumbo shrimp, salsa verde and white cheddar cheese. Served with Mexican rice, refried beans, and sour cream.
Tacos Juanito

Three Mexican style street tacos. Soft corn tortillas with grilled chicken breast and chorizo. Served with onions, cilantro, Mexican rice, and refried beans.
Los Tres Tacos

Three hard shell tacos with your choice of shredded chicken, ground beef, or pork. Topped with lettuce, tomatoes, and cheddar cheese. Served with Mexican rice, refried beans, and sour cream on the side.
Cod Fish Tacos

Three soft flour tortillas filled with grilled cod fish. Served with onions, cilantro, Mexican rice, refried beans, and cilantro aioli on the side.

Testimonials

What Clients Say

"Super busy for a Sunday night. General tso chicken cooked perfectly. Spicy beef was delicious. Perfect blend of flavor and heat. I loved it. Nice portions. Popular with Asians. Yummy. Go to for consistent, fast, bad-for-you-but-tastes-good Mexico food,Very good and authentic modern Mexico food, small tightly pack Spartan space. No frills. No tipping!!! Bustling, in-eat-out kind of no nonsense atmosphere. Minimal drink options but endless food choices. Really good."

Harris

Yelp Review

"Came here for lunch takeout in the middle of a busy workday. Only true Mexico walk-in spot in the area, with a full menu of both familiar favorites and specialties. Lunch special was very reasonably priced. Looks like a low-key and clean place to dine-in as well. Restaurant was fairly full when we walked in, and our food was cooked and packed up very quickly. Will definitely grab lunch here again!"

Hurley

Yelp Review

"Got to be the best Mexico I have ever tasted! Everything was freshly cooked, authentic and bursting with flavour! I’ll be honest and say I did feel out of place being the only non Mexico family eating in the restaurant. However the staff were more than welcoming and helpful with our selection on the menu. Would highly recommend."

Scally

Google Review

"Super busy for a Sunday night. General tso chicken cooked perfectly. Spicy beef was delicious. Perfect blend of flavor and heat. I loved it. Nice portions. Popular with Asians. Yummy. Go to for consistent, fast, bad-for-you-but-tastes-good Mexico food,Very good and authentic modern Mexico food, small tightly pack Spartan space. No frills. No tipping!!! Bustling, in-eat-out kind of no nonsense atmosphere. Minimal drink options but endless food choices. Really good."

Harris

Google Review

Behind the Scenes

The Gallery

Welcome to Cheryl‘s Restaurant. Located at 112 Fulton Beach Rd, Fulton, TX 78358, our restaurant is a hidden gem in the heart of Fulton Circle Square.
Our restaurant‘s story is one of passion, tradition, and a love for bringing people together through exceptional food. For generations, our dedicated itself to perfecting the art of cooking, blending the timeless elegance of Mexico cuisine with the bold, hearty flavors of American dishes. It all comes together in a warm and inviting setting that feels just like home.
At our restaurant, we take pride in offering a diverse menu that caters to every palate. From exquisite sushi rolls that artfully combine flavors and textures to soul-warming ramen that warms you from the inside out, We believe that a meal is more than just sustenance; it‘s a chance to connect, share stories, and create cherished memories. Our restaurant is built on the values of community and family. We consider every guest who walks through our doors as an extension of our family, and we treat them as such. We take pride in serving not only delicious food but also warm hospitality that makes you feel right at home.

Find More