On The Border

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

45 Middle Ave
Holtsville, NY 11742

Phone: (631) 317-2657

Website

Neighborhood: Holtsville

Update Listing

Popular Menu Items

• Create Your Own Combo - Pick 3 $16.79
• Choose any three. Served with Mexican rice and choice of beans.
• The Big Bordurrito® $17.39+
• A HUGE serving of fajita chicken or steak wrapped in a seared flour tortilla with Mexican rice, mixed cheese, black beans, sautéed poblano & onion, pico de gallo and Signature Queso. Served with Mexican rice and choice of beans. Vegetarian option comes with cilantro-lime rice and black beans.
• Southwest Chicken Tacos $15.29+
• Mesquite-grilled chicken, cheddar cheese, creamy red chile sauce and fried onion strings in hand-pressed flour tortillas. Served with Mexican rice and choice of beans.
• Create Your Own Combo - Pick 4 $19.19
• Choose any four. Served with Mexican rice and choice of beans.
• Classic Fajitas $24.59+
• Our famous fajitas are grilled over mesquite wood and served with hand-pressed flour tortillas, pico de gallo, cheese, Mexican rice and choice of beans.

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for On The Border

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for On The Border

Write a Review

  3.2 stars - Based on 38 reviews

#1 out of 20 restaurants in Holtsville

#1 of 1 Mexican in Holtsville

5 star				5 reviews	13%
4 star				6 reviews	16%
3 star				20 reviews	53%
2 star				4 reviews	11%
1 star				3 reviews	8%

Top Reviews of On The Border

06/13/2025 - Todd B.
My husband, granddaughter, and I enjoyed a wonderful meal accompanied by attentive and positive service, especially from the service manager Samantha, who went above and beyond to ensure everyone was well cared for throughout our visit. The food was delicious, the atmosphere lively with Thursday evening karaoke, and the staff warm and welcoming, making it an experience we look forward to repeating.