Carmelita's Mexican Restaurant

Burrito covered with red sauce and grated cheese on a decorative yellow plate.

Our Menu

Authentic Mexican, Made Fresh Daily

At Carmelita's, every dish tells a story - rooted in tradition and bursting with bold, authentic flavors. From sizzling huevos rancheros and hand-rolled enchiladas to homemade salsas and refreshing margaritas, our menu celebrates the rich heritage of Mexican cooking. Enjoy a variety of gluten-free dishes, each prepared with fresh, high-quality organic ingredients and spices.

Our Menu

Groups & Parties

From Small Gatherings to Big Fiestas

Whether it's a birthday, anniversary, family reunion, or office gathering, Carmelita's is the perfect place to celebrate. Our welcoming space and festive atmosphere set the stage for unforgettable moments - and our delicious Mexican food brings everyone together!

Book a Party

Gift Cards Available

Share the Flavor of Carmelita’s

Looking for the perfect gift? Give them a taste of tradition with a Carmelita’s Mexican Restaurant Gift Card. Whether it’s for a birthday, holiday, thank you, or just because, our gift cards make every occasion a little more festive.

Get a Gift Card
A variety of Mexican dishes including tacos, nachos with jalapeños, enchiladas, flautas, salsa, and two avocados on a glass table.
Plate of nachos topped with ground beef, melted cheese, shredded lettuce, diced tomatoes, jalapeños, radish slices, and crumbled cheese.

Catering

Bring the Fiesta to You

Let Carmelita's cater your next event with the bold, authentic flavors everyone loves. Whether you're planning a corporate lunch, family gathering, holiday party, or special celebration, we'll provide fresh, crowd-pleasing Mexican dishes that are sure to impress.

Catering

Cheers to Tradition

Fiesta Starts at the First Sip
Our Drinks

Flavorful Catering

For Any Occasion
Catering

Bring the Party

To Carmelita's
Parties

Real Flavor, Real Fast

Tradition You Can Taste
Our Menu

Book Your Fiesta

Delicious Moments, Guaranteed
Book a Table
Mason jar glass with a salted rim filled with ice and a clear beverage, garnished with an orange slice, a lime wedge, and a metal straw on a black background.

About Us

Made With Heart, Served With Flavor

We are proud to be the first Mexican restaurant in Central New York to offer a 100% gluten free dining experience. Our mission is simple: to bring the rich, authentic flavors of Mexican cuisine to our community while making every dish safe, fresh, and inclusive for all.

Every item on our menu is made with care using organic ingredients and traditional techniques. From hand crafted tortillas to house made salsas, we prepare everything from scratch to ensure quality, flavor, and integrity in every bite.

Three grilled breakfast tacos filled with scrambled eggs, spinach, and black beans on a brown ceramic plate with a glass of orange juice and a bowl of salsa nearby.Blue plate of nachos topped with melted cheese, ground meat, shredded lettuce, diced tomatoes, jalapeño slices, and a radish slice on a brown table.Close-up of a creamy coffee drink topped with whipped cream, cinnamon, and two coffee beans in a clear glass on a white napkin.Plate with three slices of French toast dusted with powdered sugar, served with whipped cream, a strawberry, and a blackberry.Four small mason jar cocktails garnished with orange, strawberry, peach, and jalapeño slices on a wooden serving board, with a side of chips and salsa.Table with Mexican dishes including a plate of tortilla chips with salsa, guacamole, and pico de gallo, a green sauce-covered enchilada, tostada salad, fried taquitos, and avocado halves.Slice of chocolate cake dusted with powdered sugar on a heart-shaped plate with whipped cream and a strawberry slice.Plate of tortilla chips served with bowls of guacamole, salsa, and green sauce on a table next to a menu and wrapped utensils.Close-up of two grilled tacos filled with seasoned meat, onions, and cilantro, served with a bowl of red salsa and tortilla chips on a checkered plate.Two street tacos with shredded meat, chopped onions, cilantro, radish slices, cotija cheese, and lime wedges on checkered paper.Four colorful cocktails garnished with orange, strawberry, mango, and jalapeño slices on a wooden board next to a basket of tortilla chips and a bowl of red salsa.Heart-shaped brown plate with a slice of caramel flan, whipped cream, and blackberries, next to a glass of coffee topped with whipped cream and a coffee bean.Plate with three tacos filled with ground meat, onions, cilantro, and radish slices, served with tortilla chips and bowls of red salsa and cheese dip.Slice of pumpkin pie with whipped cream and two blackberries on a decorative heart-shaped plate.

Reviews

Review by - Google

Jill P: ★★★★★

My girlfriend and I love coming to Carmelit's! They have amazing gluten free dishes, and we love the queso and salsa. Food always tastes so fresh and you genuinely can't choose wrong on the menu. The servers are always so kind and the place feels efficiently run! We're excited to try the brunch soon.

Review by - Google

Kenna M: ★★★★★

If I could give this place all the stars in the world I would!! Service is absolutely incredible, you won't get this type of service anywhere else!! The food, absolutely DELICIOUS!! Everyone here is so friendly and welcoming. Highly highly recommended!

Review by - Google

Jacob R: ★★★★★

Best kept secret in Cicero hands down. Top tier hospitality when you walk in the door all the employees there were really polite. Service was fantastic. And the food is mouth watering.

Review by - Google

Fadi S: ★★★★★

Loved the ambiance, quick service, cultured food, fast service and the dessert was the most tasteful l've ever tasted. Highly recommended I came with my family members and everyone ordered different meals. Surprisingly each member was content. Highly recommended

Review by - Google

AJ M: ★★★★★

Family owned, authentic food. Owner stopped over to our table a couple times and was just absolutely pleasant to speak with. Great food and drinks!

Join Us for Brunch
September through April • Every 2nd Sunday

Location

6195 NY-31 #14, Cicero, NY 13039

Hours

Tue, Wed, Thur

4:00 pm - 8:00 pm

Fri

4:00 pm - 9:00 pm

Sat

12:00 pm - 9:00 pm

Find Us On

Contact Us

(315) 699-7550avilesvan@yahoo.com

Designed with 💙 by SpotOn © 2026