Border Grill is een geraffineerd Mexicaans Restaurant in Het Mandalay Bay casino. Twee chefs, bekend van Amerikaanse televisie, staan er achter het fornuis en toveren de lekkerste recepten op je bord. In de zomer kan je er in de openluchtpatio eten, maar ook in de winter krijg je een gevoel van ruimte door de hoge plafonds en het elegante decor. Prijzen variëren van negen tot meer dan dertig dollar.