Appetizers

Sopes $11

Three traditional Mexican thick tortillas with pinched sides, topped with refried beans, cream mexicana, cheese, lettuce, tomatoes & your choice of:

  • Chicken
  • Steak
  • Chorizo
  • Cecina
  • Cochinita Pibil

Queso Fundido $11

Luscious fondue made with monterey jack cheese mixed with your choice of chorizo (Mexican sausage), sautéed mushroom or jalapeño slices, pico de gallo & flour tortillas.

Flautas $9

Golden fried tacos stuffed with chicken & topped with creama Mexicana, lettuce, cheese & mouthwatering guacamole.

Queso Ranchero $9

Melted oaxaca cheese stuffed with an exquisite combination of peppers & our very own Mexican salsa bandera & flour tortillas.

Chorizo Mi Tierra $9

A delicious combination of Mexican sausage, fresh onions, green olives & green peppers. All the way from mi tierra. Served with fresh corn tortillas.

Guacamole $10

Made with only the freshest Michoacano avocados, jalapeños, onions & cilantro. Served with golden tortilla chips & salsa.

Camarones al Ajillo $11

Shrimp in garlic sauce served with toasted cemita bread.

Antojitos Mexicanos $20

1 pork rind gordita, 1 chorizo sope, 1 steak tlacoyo, 1 chicken huarache. Served with a small order of cochinita pibil in the center.

Gorditas de Chicharron $11

3 pork rind gorditas with lettuce, crema Mexicana & cheese.

Huaraches $8

1 huarache of your choice: chicken, steak, cecina or chorizo.

Alitas del Rancho -$9

Chicken wings dipped in our signature buffalo sauce served with fresh celery sticks & blue cheese.

Calamar Costeño -$10

Fresh calamari, fried & served with rich marinara sauce.

Quesadillas $9 & up

Delicious flour tortillas filled with roasted peppers, onions & mushrooms. Served with guacamole, pico de gallo & crema Mexican.

 

Delicious flour tortillas filled with melted cheese. Served with Guacamole, pico de gallo & crema Mexicana. And your option of:

  • Just cheese $9
  • Roasted peppers, onions & mushrooms & $10

Mini Tacos $9

Small size, huge flavor! These delicious fried tacos are stuffed with chicken & come served with guacamole, pico de gallo & crema mexicana.

Tostadas de Camarón $13

Crispy tortilla topped with seasoned fried breaded shrimp, guacamole dip & pico de gallo.

Ay Guey Me Enchile! $8 & up

Delicious jalapeños cut in half with mixed cheddar & jack cheese, topped with your choice of:

Vegetarian (mushroom, onion & green pepper) or chicken -$8.00

Steak -$9.00

Shrimp -$10.0

Fiesta Fortaleza $20

1 mini oaxaca cheese quesdailla with chorizo, 2 al pastor tacos, 2 golden taquitos. Served with guacamole, pico de gallo, nopal & jalapeño.

Aguachiles $11

Mexican shrimp ceviche cooked in lime juice & chiles serranos.

Tlacoyos $10

2 Tlacoyos of your choice:

  • Chicken
  • Steak
  • Cecina
  • Chorizo

Nachos $10 & up

Crispy tortilla chips topped with refried beans, melted monterey jack & cheddar cheese, our fresh pico de gallo, crema Mexicana, guacamole & jalapeños, choice of grilled:

Cheese or vegetarian -$10.00

Chicken -$11.00

Steak -$12.00

Shrimp or al pastor (marinated pork) -$13.00

Soups

Pozole $12

A savory corn soup with tender pork, accompanied by 2 tostadas topped with crema mexicana, frijoles refritos, lettuce & cheese.

Sopa Azteca $10

Mexican tradition brought to life -this soup is made with tomato, tortilla strips, cheese, pork rind, cubed avocado & chile pastilla.

Caldo Xochitl $15

Our traditional Mexican chicken soup accompanied by pico de gallo salsa & white rice.

Cazuela de Mariscos $15

Spicy Mexican green tomato seafood soup.

Sopa de Mariscos $15

Straight from the Mexican coast, this enticing recipe combines a variety of seafood brewed to perfection.
Salads
Add on’s: grilled chicken $3, steak $4, shrimp $5 & mangos $2.

Apple Mango Salad $9

A sweet & sour combination of mango, apple, red onion, lettuce, green preppers & homemade dressing.

Viva la Dieta $7

Made with lettuce, tomato, onion & avocado.

Ensalada Southwest $8

A tasty way to diet fresh green lettuce, tomato, corn, beans, tortilla strips & mix cheese.

Ensalada de Aguacate $9

A tribute to the Mexican fruit, made with tomato, avocado, peppers & onions dressed in vinaigrette.

Ensalada Taco $9

The Mexican way to diet: lettuce, cheese, frijoles, tomato, avocado & onion. Served in a basket made of crispy tortilla.
Cemitas
Mexican Sandwiches

Cubana $11

A delicious combination of creamy avocado, grilled ham, breaded sirloin steak, marinated pork, oaxaca cheese, papalo & homemade chipotle.

Mole Poblano $11

Chicken in mole sauce with fried onions, oaxaca cheese & avocado spread on the bun.

Al Pastor $9

This delicious cemita is a great combination of avocado, pastor style pork, oaxaca cheese with a side of spicy green sauce & limes.

Cochinita Pibil $11

Pork in achiote sauce, chile, sour orange, fried onions, chipotle, papalo & oaxaca cheese.

Carne Enchilada $9

Chile marinated meat, oaxaca cheese, chipotle, chile, papalo & avocado.

Mexicana $11

Fresh guacamole, sirloin steak, onions, jalapeños & a handful of oaxaca cheese.

Hawaiana $10

A tropical combination of avocado, grilled ham, pastor style pork, pineapple, oaxaca cheese & a side of green sauce & limes.

Carne Árabe $9

Filled with avocado, grilled pork fortaleza style, topped with oaxaca cheese 7 chipotle sauce on the side.

Carnitas $9

Tender Michoacán style pork served with avocado, pastor style pork & oaxaca cheese with a side of spicy green sauce & limes.

Cecina $11

Fine cut salted steak with oaxaca cheese, onions, jalapeño & spread guacamole on the buns.

Milanesa de Pollo $9

Breaded fried chicken breast, avocado, fresh oaxaca cheese, papalo & your choice of homemade chipotles or jalapeños.
Tacos

Tacos en Tortilla de Maiz

Order of four (4) corn tortillas, topped with cilantro & onions. Select from the following options:

  • Chicken
  • Steak
  • Pork Chop
  • Chorizo
  • Carnitas
  • Pierna Adobada
  • Cochinito Pibil
  • Nopales
  • Vegetables
  • Al Pastor
  • Cecina
  • Enchilada

$9.00

Tacos al Albañil

Cooked steak with bacon, onions, jalapeños & mushrooms. Order of 4.

$15.00

Shrimp Tacos

Tacos are topped with cilantro & red onion. Served with spicy green sauce & limes. Order of 4.

$12.00

Tacos en Tortilla de Harina

Order of four (4) tacos in flour tortillas & your choice of:

Árabe: With Filled with marinated grilled pork & fried onions. Served with a side of chipotle sauce & lime on the side.

Gringas: Filled with pastor style meat, cilantro, onions, pineapple & cheese. Servce with green spicy sauce & limes.

$11.00

Baja Fish Tacos

All tacos are topped with cilantro & red onion, served with spicy green sauce & limes. Order of 4.

$11.00

All Time Favorites
Add on’s: grilled chicken $3, steak $4, shrimp $5 & mangos $2.

Fajitas

Your choice of meat sautéed with green peppers & onions. Served with rice, frijoles refritos, crema Mexicana, pico de gallo, guacamole & flour tortillas.

Vegetarian -$12.00

Chicken -$15.00

Steak -$16.00

Shrimp or Combination (choice of two options) -$17.00

Supreme (choice of three options) -$18.00

$12.00 & up

Chimichangas

Your choice of meat stuffed into a fried 10-inch flour tortilla with a blend of white & yellow cheese. Served with rice, frijoles refritos, pico de gallo, crema Mexicana & guacamole.

Chicken -$11.00

Steak -$12.00

$7.00

Burrito

10-inch flour tortilla with melted monterey jack & cheddar cheese served with rice, frijoles refritos, pico de gallo, crema Mexicana & guacamole -covered in your choice of salsa roja, verde o bandera. The tortilla is stuffed with your choice of the following:

Vegetarian -$10.00

Chicken -$11.00

Steak or Carnitas Michoacan Style -$12.00

Shrimp or Mixed (choice of two) -$14.00

Supremo (choice of three) -$15.00

$10.00 & up

Quesadillas

Filled with monterey jack & cheddar cheese & your choice of meat. Served with guacamole, crema Mexicana  & pico de gallo.

Chicken –$10.00

Steak -$11.00

Shrimp -$13.00

$10.00 & up

Entrees & Specialties

Mole Poblano

From Puebla, Mexico, its the perfect blend of 25 prehistoric ingredients which form a unique sauce that bathes a tender piece of chicken. Served with rice, beans & corn tortillas topped with sesame seeds.

$13.00

Enchiladas

Corn tortillas stuffed with your choice of meat, coated in smooth salsa roja, verde or bander & a touch of crema Mexicana -all topped with lettuce, melted cheese & avocado.

Chicken -$13.00

Steak -$14.00

$13.00 & up

Enmoladas

Corn tortillas stuffed with chicken & doused in our distinctive homemade mole poblano, topped with crema Mexicana, sesame seeds, lettuce & avocado.

$15.00

Arrachera al Anafre

Prime skirt steak cooked to order. Served with rice, frijoles, charros, chiles toreados, nopales (tender cactus) & guacamole.

$21.00

Molcajete Fortaleza

An exquisite combination of chile marinated pork, grilled steak & chorizo. Served with nopales, oaxaca cheese, pork rinds & served with rice, frijoles & tortillas.

$24.00

T-bone Steak

Fine T-Bone steak cooked to order & served with salad & fries.

$20.00

Tampiqueña

A N.Y. steak cooked Mexican style served with refried beans, rice & enmoladas.

$20.00

Parrillada Mixta

“Enough for sharing”, our huge & delicious combination of grilled chicken, steak, pork chops, shrimp, fresh onions, nopales, roasted jalapeños, mushrooms & Mexican sausage. Served with mexican rice, refried beans & corn tortillas.

$35.00

Chuletas en salsa Chipotle

Full of Mexican flavored pork chops in spicy chipotle sauce, sauteed in onions & mushrooms. Served with Mexican rice & refried beans.

$14.00

Costillas de Res

Exquisite beef ribs served with Mexican rice & refried beans.

$15.00

Chilaquiles

Corn tortillas mixed with homemade sauce with peppers, onions & spices -topped with fried eggs. Served with refried beans & crema Mexicana -garnished with cheese & avocado.

Chicken -$12.00

Steak -$13.00

$12.00 & up

Mar y Tierra

A delicious combo of prime skirt steak cooked to order with shrimp in garlic sauce. Served with Mexican rice & refried beans.

$22.00

Alambre

Chopped steak, bacon, ham, green peppers & onions with melted monterey jack & cheddar cheese. Served with rice, refried beans & flour tortillas.

$13.00

Combo Fortaleza

Chopped steak, chicken, pork chop, mushrooms, green peppers, onions & cheese. Served with rice, refried beans & flour tortillas.

$13.00

Cochinito Pibil

Pork leg meat marinated with achiote, chile & sour orange. Cooked in the oven & served with rice, refried beans, red on top, habanero sauce & three tortillas.

$18.00

Sombrero

Steak, bacon, pico de gallo & cheese. Served with rice, refried beans & flour tortillas.

$12.00

NY Steak

For those meat lovers, a juicy & delicious N.Y. Steak cooked your way & served with salad & fries.

$19.00

Tostadas

Three crunchy tortillas topped with refried beans, lettuce, avocados topped off with drizzled crema Mexicana! Your choice of:

Vegetarian (mushroom, onion & green pepper) | Refried beans | Chicken -$10.00

Steak | Cecina | Tinga   -$11.00

$10.00 & up

Huevos Rancheros

Fried eggs served upon lightly fried corn tortillas topped with a green sauce, ham & onions. Served with rice & refried beans on the side.

$10.00

Steak Tarrastco

N.Y. Steak cooked your way, topped with oaxaca cheese & perfectly covered with delicious chipotle sauce, mushrooms & onions. Served with rice & refried beans.

$20.00

Bistec Ranchero

Steak cooked with jalapeños, white onions, tomatoes, sweet corn & mushrooms. Served with rice, refried beans & tortillas.

$14.00

Chile Rellenos

Roasted poblano pepper coated with an airy egg & topped with a tomato salsa. Served with rice, beans & corn tortillas. Stuffed with your choice of:

Cheese -$12.00

Chicken -$13.00

Steak –$14.00

$12.00 & up

Cecina Fortaleza

Thinly sliced salted pork, cooked on the grill & served with rice, refried beans, corn tortillas, toasted chiles, nopal & chives.

$15.00

Enfrijoladas

Three corn tortillas stuffed with chicken & covered in refried beans. Served with rice & topped with lettuce, crema Mexicana & chorizo.

$12.00

Seafood

Coctel de Camarones

Fresh shrimp with chilled calypso sauce, garnished with onions, cilantro & avocado.

$15.00

Camarones a la Diabla

Shrimp sautéed in butter & onions, drenched in our exquisite inferno salsa & chipotle chile, served with white rice & sautéed vegetables.

$15.00

Camarones al Tequila

All the way from Jalisco, Mexico, we brought this very tasty full recipe of sautéed shrimp in golden tequila & Mexican salsa served with white rice & vegetables.

$15.00

Tostada de Ceviche de Camarón

Marinated shrimp in lime juice with onions & spices.

$15.00

Camarones al Ajillo

Shrimp sauteed & seasoned in a delectable garlic sauce. Served with rice & sautéed vegetables.

$15.00

Camarones Empanizados

Marinated shrimp fried in a crunchy layer of bread crumps & served with rice & vegetables.

$15.00

Salmon Grill

Juicy salmon grilled to perfection. Served with white rice & sautéed vegetables.

$15.00

Filete de Pescado al Ajillo

Tilapia seared with a bit of butter & doused in our tempting garlic sauce. Served with white rice & sautéed vegetables.

$15.00

15.00

Salmon Pineapple Delight

Delicious grilled salmon, covered with a roasted spicy & fruity pineapple sauce. Served inside a real pineapple fruit & garnished with white rice & steamed vegetables.

$20.00

Aguachiles

Shrimp cooked in lime juice & chile serranos.

$11.00

Filete Enamorado

An exquisite tilapia filet cooked Mexican style with potatoes & seafood -just the perfect meal for a special taste served with white rice & vegetables.

$20.00

Camarones al Cilantro

Fried breaded shrimp topped with our fresh homemade creamy cilantro sauce, vegetables & white rice.

$15.00

Mango Tilapia

Our tropical recipe of tilapia filet sautéed in  mango sauce topped with cubs of mango & salsa Mexicana. Served with white rice & vegetables.

$15.00

Tilapia al Cilantro

This is a delightful combination of tilapia filet, covered in a creamy cilantro sauce, grilled to perfection. Served with white rice & vegetables.

$15.00

Red Snapper

A whole red snapper, fried & served with apple mango salad, garlic sauce & white rice on the side.

$20.00

Kids

Mini Burritos

Your choice of chicken or steak. Served with rice & refried beans.

$7.00

Chiquilladas

Delicious flour tortillas filled with melted cheese & served with rice.

$6.00

Para los Pollitos

Savory chicken fingers served with french fries.

$8.00

Side Orders

Nopales

$4.00

Chiles Toreados

$3.00

Arroz

$3.00

Frijoles

$2.00

French Fries

$3.00

Guacamole

$2.00

Crema Mexicana

$1.00

Jalapeños

$1.00

Sweet Plantain

$3.00

Dessert

Flan

A soft caramel dessert.

$7.00

Chocolate Caramel Churros

$7.00

Ice Cream

Strawberry | Vanilla

$4.00

Tres Leche

$6.00

Mango & Guayaba Mousse

$6.00

Chocolate Mousse Trilogy

Three layer mousse made with dark chocolate, milk chocolate & white chocolate.

$6.00

Fried Ice Cream

A scoop of chocolate chip cookie dough ice cream fried in a sweet coat of bread crumbs.

$7.00

Cheesecake

$6.00

Cold Beverages

Mexican Soda

Tamarind | Mandarin | Apple | Sangria

$2.00

Sodas

Pepsi | Det Pepsi | Coca Cola | Sprite | Orange Crush | Ginger Ale

$1.50

Bottled Beverages

Cranberry | Ice Tea

$1.50

Lemonades

Mango | Passion Fruit | Coconut | Strawberry

$3.00

Natural Juices

Horchata | Jamaica | Tamarind

$2.50

Shakes

Strawberry | Vanilla | Chocolate | Piña Colada | Fresa Colada | Mango

$4.00

Hot Beverages

Coffee

$2.00

Espresso

$2.50

Capuchino

$3.00

Hot Chocolate

$2.00

Tea

$1.50

Apéritifs & Digestif
Goes well with hot beverages

Variety of options

Baja Rose Tequila -$7.00

Baileys, Baileys Almond, Kahlua, Egg Nog, Licor, Frangelico, Cointreau, Disaronno Amaretto, Jagermeister, Midori, Licor 43, Rumchata, Patron Coco, Patron Orange -$8.00

Sambuca, Grand Marnier, Chambord -$9.00

$7.00 & up

Drinks

Coladas $9 & up

Fortaleza Coladas -$9

Chill back & enjoy La Fortaleza’s Coladas. Available in the following options: Piña, Mango, Passion Fruit, Banana or Strawberry.

 

 

Frida Fresa -$15

The perfect combination of coconut, strawberry & pineapple with the charm of a little Malibu rum bottle

 

Malibu Colada -$15

Our wonderful piña colada with a Malibu rum bottle.

 

Hennessy Colada -$15

Imagine our tasty piña colada with a little sip of Hennessy! You will love it.

Sangria $9 & up

Fortaleza’s sangria are refreshingly delicious! Available in the following flavors Red, White, Blue, Passion Fruit & House. Glass $9/ Pitcher $30

Mojitos $15

Traditional

Straight from Cuba! This exotic drink made with mint leaves & the traditional Havana rum.

 

Mexican Mojito

We Love Tequila! Thats why we switched the traditional rum for our delicious Mexican Jimador & guess what? We love it & are sure you will too!

 

Hennessy Mojito

The refreshing flavor if a mojito with the elegance of Hennessy cognac!

*Add the following flavors at no extra cost: Lime, Passion Fruit, Mango, Strawberry, Tamarind, Coco, Peach, Guava, Jamaica (Hibiscus Flower), Cucumber & Jalapeño.

Margaritas $10 & up

RITA ESPECIAL

Either Frozen & On The Rocks, this is one of Fortaleza’s top margaritas!  -$10

 

PATRON MARGARITA

Rita Especial on steroids -or should we say on Patron. Select frozen or on the rocks, a little flavor if you wish, & a Patron bottle on top.

 

CORONA-RITA

Our homemade margarita has a little Coronita inside. Refreshing!

 

MUCHA GRANDE RITA

We know tequila & beer compliment each other perfectly, that’s why we pair them inside of a frozen margarita with a mini Patron bottle & a Coronita.

 

RITA ESCALADE

Medium size margarita with a mini patron & a mini Cointreau bottle. Your choice of “Frozen” or “On the Rocks”.

 

LA PERRONA

Triple bottle, triple fun! Our famously large margarita comes with a mini Patron, mini Coronita & mini Cointreau. Your choice of “Frozen” or “On the Rocks”

 

LA FORTALEZA SUPERIOR

On the rocks Beautifully crafted margarita made with La Fortaleza tequila, Patron orange & oranges.

 

PINK MARGARITA

Our homemade on the rocks margarita gets upgraded with an elegant pink champagne Patron Reposado.

 

LA CATRINA

Straight from Mexico! On the rocks margarita made with Patron Reposado, agave & chambord! You’ll love it.

 

MALIBU COCONUT

Frozen coconut margarita with a Malibu min bottle.

 

MANGO CHAMOY

A sweet & spicy sauce graced our flavorful mango frozen margarita! Surprise candy inside!

MAGIC BOTTLE 

Our signature frozen passion fruit margarita & blue sangria mixed together for creating a magical combination of flavors. Served inside a Patron bottle.

 

CIELITO LINDO RITA

Deliciously made on the rocks margarita made with Jimador & a little touch of hypnotic vodka. You’ll feel like your in heaven, except you will be in La Fortaleza!

 

HENNY-RITA

Elegantly crafted, our homemade margarita is topped by Hennessy cognac.

*Add any of the following flavors to any Margarita at no extra cost: Lime, Passion Fruit, Mango, Strawberry, Tamarind, Coco, Peach, Guava, Jamaica (Hibiscus Flower), Cucumber & Jalapeño.

Cocktails $10 & up

ACAPULCO TROPICAL $15 
Straight from a tropical paradise is this perfect combination of Vodka, lemonade & the exotic blue Curacao!
BANDERA MEXICANA $15
We love our colors! This exquisite drink pays homage to Mexico by joining Midori, piña colada & strawberry margarita to build our flag.
CARIBBEAN CATRINA $15
This delicious drink is a flavorful combination between fruits & Malibu rum!
CAZUELA FORTALEZA $25
All the way from Jaisco, Mexico comes this fan favorite drink! A wonderful blending of orange & lime juices with grapefruit soda & of course, a little mini Malibu rum bottle on the top!
FIESTA FORTALEZA $15
Made with Vodka & Blue Curacao, this drink will make you experience a real fiesta -Mexican Style.
FORTALEZA PARADISE $20
Feel the sea breeze with this refreshing cocktail! An amazing mix of pineapple, Vodka, Malibu rum & Blue Curacao! Find fish gummies inside as a sweet surprise.
HEMBRA MALA $15
The explosive taste of tequila, a sweet treat of ice cream, the exotic flavor of guanabana (Sour Sop) & coconut have joined forces to delight us with this creamy elixir.
MARIACHI LOCO $15
A taste of tropical passion fruit & the authentic Mexican mezcal have joined to create smoky delicious cocktail. Find a little surprise inside your drink!
MEXICAN MUDSLIDE $15
A sweet treat of vanilla ice cream, vodka, Kahlua & Bailey’s Irish Cream all blended together to make our Mexican Favorite Drink. On top of it a mini Patron bottle!
PANCHO PONCHE $15
Try one sip of our homemade punch made with tropical juices, traditional Havana rum & amaretto.
RUMCHATA $16
This tasty cream is a true delight with cinnamon whiskey & a mini Rumchata bottle on the top.
MICHELADA $7
Another Mexican fan favorite! Try our variety of beers with our famous spicy Michelada sauce!
CHELADA $6

Beers $3 & up

We have an excellent selection of Mexican beers & other popular beers to choose from.
MEXICAN BEERS  
Bohemia, Carta Blanca, Cheladas, Corona, Modelo Especial, Negra Modelo, Pacifico, Sol, Tecate, Victorian, XX Amber, XX Lager
$5/Bottle or $25/Cubetazo
POPULAR BEERS
Heineken, Heineken Light, Coors Light, Blue Moon
$5/Bottle or $25/Cubetazo
DRAFT SELECTIONS
Corona Light, Modelo Especial, Negra Modelo & Blue Moon
$5/Glass or $20/Pitcher

Testimonials

Absolutely love this place!

Love the decor and food is amazing

Great Authentic Mexican food.

It made me feel like Mexico was just outside the door. The food was delicious!

If you’re expecting a chipotle style burrito, this is not for you.

To get an idea of what you’re getting. It’s chicken wrapped in a tortilla then all the other ingredients poured on top of that.

A Trip to Mexico without the added expense

As soon as I walked in the door I love it. I feels like a restaurant in Cancun, the food was delicious and authentic of the Yucatan. Will definitely come back.