• Banner 1
  • Banner 2
  • Banner 3

Villeda's Cocina - Authentic Mexican Flavors & Hearty Breakfasts in Wallace, NC

Villeda's Cocina, nestled in Wallace, NC, is a vibrant Mexican restaurant known for its authentic, hearty flavors. Their standout dish, chilaquiles, perfectly balances traditional spices with fresh ingredients, delivering a truly satisfying experience. Breakfast and brunch here—from huevos con chorizo to huevos rancheros—are crafted with care, offering generous portions that warm both the soul and palate. The attentive staff enhance the welcoming atmosphere, making every visit feel like a genuine homecoming. Whether grabbing a quick bite or settling in for a meal, Villeda’s Cocina serves up honest, flavorful Mexican cuisine that leaves a lasting impression. A true local gem worth discovering.

Villeda's Cocina at a glance

  • Address 530 S Norwood St, Wallace, NC 28466, United States
  • Phone +1 910-282-8430
  • Restaurant type Mexican restaurant .
  • Popular for Breakfast , Lunch , Dinner , Solo dining .

Photos & Gallery

Villeda's Cocina: Reviews & Ratings

G Paw
5

I ordered the huevos con chorizo with corn tortillas and everything was excellent. The perfect blend of spicy flavors.

Samantha Latella
5

Stopped in on a whim for an impromptu brunch date, and holymoly was it delicious. Their simple grab and go style is deceiving, because I was not expecting it to taste so delicious and authentic. For less than $30 we had shrimp acp and huevos ranchos and left feeling stuffed and happy. Will be our new takeout spot.

Crystal Martinez
5

The food was really good, the server was attentive and very polite. I had Huevos Rancheros, my husband had Tacos, and my daughter had breakfast eggs potatoes and a waffle. Wallace doesn’t have a whole lot of home made breakfast options, so it was nice to sit and eat a hearty breakfast. Highly recommend!

A C
5

If you’re in the Wallace, North Carolina area, you absolutely must visit Villeda’s Cocina this place is a true hidden gem! From breakfast to brunch and lunch, everything is served hot, fresh, and cooked on the spot with authentic Mexican flavors. The food is delicious, hearty, and beautifully made you can taste the care in every bite. The people who run the place are incredibly nice, humble, and welcoming, making the experience even better. Whether you’re stopping by for eggs in the morning, tacos at brunch, or a flavorful lunch, you won’t be disappointed. It’s a local favorite you have to try please visit… you won’t regret it!

Megan Llenas
5

My husband and I stopped in for a brunch date and the food was delicious ! The steak was well cooked and tender. The portions were reasonable . The staff was amicable and professional they made sure that we felt at home and all of our needs tended to. We will be back !

Joyce Garcia Alberty
5

Spanish: La comida estaba para chuparse los dedos. 100% se los recomiendo! Definitivamente regresaré a probar el menú entero. La persona quien cogio mi orden fue muy amable. English: The food was finger licking good! 100% recommend Villeda’s Cocina! We are definitely returning to try the full menu. The person who took my order was nice and patient as I ordered.

Mariana Laurindo
5

Villeda’s Cocina in Wallace is amazing for breakfast! The pancakes and sausage were fluffy and flavorful, the avocado toast was fresh and perfectly made, and the breakfast burrito was filling and delicious. Great food, friendly service, and a cozy atmosphere. Highly recommend!

Brandi Straws
5

First time eating here after the kids' orthodontist appt in Wallace, and it was great! Food was delicious, pricing was fair, portions were great! We will definitely be back!

Location

  • Villeda's Cocina
    Villeda's Cocina
    530 S Norwood St, Wallace, NC 28466, United States Hotline: +1 910-282-8430

Villeda's Cocina, nestled in the heart of Wallace, North Carolina, is a vibrant testament to authentic Mexican flavors delivered with heart and hospitality. This charming eatery, located at 530 S Norwood St, is highly praised for its fresh, made-to-order dishes that celebrate the rich culinary heritage of Mexico.

The true star of the menu is their chilaquiles—a beloved Mexican breakfast classic that is both comforting and bold. Each bite offers a perfect harmony of crispy tortilla chips drenched in flavorful salsa, topped with eggs and fresh garnishes. As one satisfied customer shared, the huevos con chorizo paired with warm corn tortillas bring a “perfect blend of spicy flavors” that dance on the palate.

Villeda's Cocina shines not only for its food but for the genuine warmth of its service. Diners consistently note the attentiveness and polite nature of the staff, making visitors feel right at home. From hearty huevos rancheros to tender steak dishes and shrimp ACP, the offerings are generous, well-seasoned, and authentically prepared. For a small town like Wallace, this spot provides a rare and satisfying homemade breakfast and brunch option that leaves guests both full and content.

Whether you seek a casual grab-and-go meal or a comforting sit-down experience, Villeda's Cocina delivers with fresh ingredients and vibrant tastes that stay true to Mexican culinary tradition. It’s a local gem where every dish tells a story of care and culture—and one that every food lover in the area should experience firsthand.

Business Information

  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
  • Service options
    • Takeaway
    • Dine-in
    • Delivery
  • Payments
    • Credit cards
    • Debit cards
    • NFC mobile payments
    • Credit cards