Red Mesa RestaurantStreet Tacos: Chicken, Brisket or SirloinStreet Tacos: Chicken, Brisket or Sirloin. Chile guajillo, encurtido, pickled red onion, cilantro, corn tortillas. $16 Location Red Mesa Restaurant Red Mesa Restaurant 4912 4th St N, St. Petersburg, FL, USA (727) 527-8728 Website