Explore the Menu at Salena’s Mexican Restaurant – Rochester’s Favorite for Bold, Fresh Mexican Inspired Meals

At Salena’s Mexican Restaurant in the Neighborhood of the Arts, we’re proud to serve a menu full of fresh, made-daily Mexican dishes—from sizzling fajitas and flavorful enchiladas to vegan tacos and gluten-free favorites.

Tacos, Burritos, Bowls & More
Build your perfect bite with customizable options and bold flavors that fit every lifestyle.

House-Made Salsas, Queso & Guacamole
Prepared fresh every day—don’t skip the chips.

Full Bar with Margaritas & Tequila Flights
Explore our drink menu featuring Rochester’s most extensive tequila collection.

Vegetarian, Vegan, and Gluten-Free Friendly
We’ve got something for everyone at your table.

Order Online for Pickup or Delivery
Whether you’re dining in or taking out, Salena’s makes it easy to get your fix.

👉 Check out our full menu below and get ready to taste why we’ve been a local favorite for nearly 30 years.