Tortilla's Mexican Grill 360 Adrian Rd, Millbrae, CA94030 Tortilla's Mexican Grill is a traditional-style grill house. The establishment is hard to see from the parking lot, but…More it is right around the corner from Cafe Encore in the same shopping center. Within one year of opening, the grill expanded and opened another location in San Mateo. The menu offers a variety of Mexican-style entrees including burritos, tacos and suizas, as well as bites and smaller dishes. The two 36-inch flat screen TVs are usually showing a live sporting event to entertain customers. The restaurant also serves Mexican breakfasts from 8am-10:30am.