• Banner 1
  • Banner 2
  • Banner 3

Carlos's Street Tacos Downtown - Authentic Mexican Flavors in Paragould

Carlos's Street Tacos Downtown in Paragould, AR, is a vibrant spot known for authentic Mexican flavors served with exceptional service. Housed in a charming repurposed gas station, the eatery offers generous portions of dishes like their famed Hawaiian Nachos and unique specials, all bursting with fresh, bold flavors. Customers praise its quick, friendly service and comfortable atmosphere, including outdoor fans for warm days. With affordable pricing and convenient options like DoorDash delivery, Carlos’s consistently delivers a satisfying and reliable dining experience. Whether dining in or driving through, it’s a must-visit for anyone craving flavorful, well-prepared street tacos and Mexican cuisine.

Carlos's Street Tacos Downtown at a glance

  • Address 301 S 3rd St, Paragould, AR 72450, United States
  • Phone +1 870-215-0414
  • Restaurant type Taco restaurant .
  • Popular for Popular for lunch , Popular for dinner , Good for solo dining .

Photos & Gallery

Carlos's Street Tacos Downtown: Reviews & Ratings

Jackie Steele
5

Our go to Mexico food. We've never had a bad meal from Carlos's. The service is exceptional. The food is delicious. The prices are perfect.

Katy McDaniel
5

We drive thru and get dinner on occasion and it is always amazing. The taste and the portions are impeccable. The service is excellent, fast and friendly. They offer specials for a more affordable option as well.

Jennifer Andrews
5

Carlos’s food in Paragould is some of the most flavorful and most consistently delicious restaurants we have had food from. I really appreciate that DoorDash is an option to bring us our Carlos fix. Images look similar but very different dishes. First image is of the Hawaiian Nachos. Second Image is Allies Soecial.

Brandi Pieri
5

Food was great! Fast easy order! Great atmosphere, has fans outside that makes it very comfortable on those hot days! Will be back! It's a must try everything!

sammy stormes
5

I had been told I needed to visit here and I am glad I did. This establishment is in an old gas station. The staff was nice, the service was quick, and the food was delicious. The quality of the food was excellent. I look forward to going back and trying different menu items.

Heidi Schmidt
5

Best tacos in northeast Arkansas! The birria tacos are great too!

Troy Wampole
5

Great little place in a small town, they were really busy during the lunch hour, but the service was pretty quick. The staff was friendly. If you are in the area I would definitely check them out.

Location

  • Carlos's Street Tacos Downtown
    Carlos's Street Tacos Downtown
    301 S 3rd St, Paragould, AR 72450, United States Hotline: +1 870-215-0414

Carlos's Street Tacos Downtown is a vibrant culinary gem nestled in Paragould, Arkansas, at 301 S 3rd St. This spot effortlessly captures the essence of authentic Mexican street food, offering a menu that delights with bold flavors and generous portions. The restaurant operates in a unique setting—a repurposed old gas station—which adds character and charm to the dining experience.

What sets Carlos's apart is not just the delicious food but the consistently excellent service. Guests like Jackie Steele and Katy McDaniel praise the friendly, fast, and attentive staff who make every visit smooth and enjoyable. Whether opting for dine-in or the convenient DoorDash delivery, customers can rely on high-quality, fresh ingredients that bring each dish to life.

The menu is a celebration of Mexican cuisine, showcasing specialties like the Hawaiian Nachos and the Ally’s Special, each presenting distinct flavors and generous servings that satisfy diverse tastes. The food’s robust seasoning and carefully balanced ingredients highlight the kitchen’s dedication to authenticity and excellence. Customers repeatedly mention the perfect pricing, making it a great spot for both casual meals and special cravings alike.

Outdoor seating equipped with fans enhances comfort on warm days, inviting guests to linger and savor their meals in a relaxed atmosphere. Quick ordering and drive-thru options add to the convenience, making Carlos's Street Tacos Downtown a must-visit destination for anyone craving flavorful, traditional Mexican fare in a welcoming environment.

In essence, Carlos’s is more than just a taco stand—it is a hub of consistent quality, warm hospitality, and rich, vibrant flavors that invite you back for more. Each visit promises a satisfying experience that honors the spirit of Mexican street food culture with care and passion.

Business Information

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible seating
  • Service options
    • Has outdoor seating
    • Offers delivery
    • Has drive-through
    • Offers takeaway
    • Serves dine-in
  • Payments
    • Accepts credit cards