La Fortaleza Carlstadt

335 Paterson Plank Road, Carlstadt
(201) 460-0100

Recent Reviews Order Online Reserve

Customers' Favorites

Arroz Mex Y Frijoles Mex Rice & Refried Beans New

Pulled Pork Tower with Pineapple

Chuletas En Salsa Chipotle New

Camarones A la Diabla Catering

Nachos with Avocado Guacamole

Chocolate Caramel Churros New

Pina Colada Frozen Margarita

Coca Cola Mex Imported New

Pechuga A la Parrilla New

Margarita Frozen Margarita

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, Chicken, Steak, Carnitas Michoacan Style, Shrimp.

Burritos Mixed (New)

Burritos Supreme (New)

Cemitas (New-OO)

Cemita Cubana (New)

A Delicious Combination Of Creamy Avocado, Grilled Ham, Breaded Sirloin Steak, Carnitas, Oaxaca Cheese, Papalo & Homemade Chipotle.

Cemita Mexicana (New)

Fresh Guacamole, Sirloin Steak, Onions, Jalapenos & A Handful Of Oaxaca Cheese.

Cemita Carnitas (New)

Tender Michoacán Style Pork Served With Avocado, Oaxaca Cheese, Cilantro & Onions With A Side Of Spicy Green Sauce & Lime.

Cemita Milanesa (New)

Cemita Cecina (New)

Fine Cut Salted Steak With Oaxaca Jalapeño & Spread Guacamole.

Cemita Al Pastor

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

Entrees (New-OO)

Arrachera al Anafre (New)

"12 Oz. Prime Skirt Steak Cooked To Order. Served With Rice, Frijoles Charros, Chiles Toreados, Nopales (Tender Cactus) & Sides Of Guacamole, Pico De Ciallo & Tortillas. "

Cecina Fortaleza (New)

Thinly Sliced Salted Pork, Cooked On The Cirill & Served With Rice, Refried Beans, Corn Tortillas, Toasted Chiles, Nopal & Chives

Chilaquiles (New)

Corn Tortillas Mixed With Homemade Sauce With Peppers, Onions & Spices ·Topped With Fried Eggs. Served With Refried Beans & Crema Mexicana ·Garnished With Cheese & Avocado. Select From Roja, Verde Or Bandera Salsa & The Following Choices: Chicken, Steak, Cecina.

Chiles Rellenos (New)

Roasted Poblano Pepper Coated With An Airy Ecici & Topped With A Tomato Salsa. Served With Rice, Beans & Corn Tortillas. Stuffed With Your Choice Of: Cheese, Chicken, Steak.

Chuletas en Salsa Chipotle (New)

Full Of Mexican Flavored Pork Chops In Spicy Chipotle Sauce, Sauteed In Onions & Mushrooms. Served With Mexican Rice & Refried Beans.

Enchiladas (New)

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.

Enmoladas (New)

Corn Tortillas Stuffed With Chicken & Doused In Our Distinctive Homemade Mole Poblano, Topped With Crema Mexicana, Sesame Seeds, Lettuce, Cheese, Radish & Avocado.

Mar y Tierra (New)

A Delicious Combo Of A 12 Oz. Prime Skirt Steak Cooked To Order With Shrimp In Garlic Sauce. Served With Mexican Rice & Refried Beans.

Molcajete Fortaleza (New)

An Exquisite Combination Of Chile Marinated Pork, Grilled Steak & Chorizo. Served With Nopales, Oaxaca Cheese, Pork Rinds & Served With Rice, Frijoles & Tortillas.

Mole Poblano (New)

NY Steak (New)

For Those Meat Lovers, A Juicy & Delicious 12 Oz. N.Y. Steak Cooked Your Way & Served With Salad & Fries.

Parrillada Mixta (New)

"Enough For Sharing", Our Huge & Delicious Combination Of Grilled Chicken, Steak, Pork Chops, Shrimp, Fresh Onions, Nopales, Roasted Jalapenos, Mushrooms & Mexican Sausage. Served With Mexican Rice, Refried Beans & Corn Tortillas.

Steak Tarasco (New) *

12 Oz. N.Y. Steak Cooked Your Way, Topped With Oaxaca Cheese & Perfectly Covered With Delicious Chipotle Sauce, Mushrooms & Onions. Served With Rice & Refried Beans.

T-Bone Steak (New)

A Fine 12 Oz. T·Bone Steak Cooked To Order & Served With Salad & Fries.

Tampiqueña (New)

A 12 Oz. N.Y. Steak Cooked Mexican Style Served With Refried Beans, Rice & Enmoladas .

Seafood (New-OO)

Aguachiles (New)

Shrimp Cooked In Lime Juice, Cucumber, Celery & Chile Serranos.

Camarones a la Diabla (New)

Shrimp Sautéed In Butter & Onions, Drenched In Our Exquisite Inferno Salsa. Served With White Rice & Sautéed Vegetables.

Coctel de Camarones (New)

Fresh Shrimp With Chilled Calypso Cocktail Sauce, Garnished With Onions, Cilantro & Avocado.

Filete Enamorado (New)

An Exquisite Combination Of Chile Marinated Pork, Grilled Steak & Chorizo. Served With Nopales, Oaxaca Cheese, Pork Rinds & Served With Rice, Frijoles & Tortillas.

Red Snapper (New)

A Whole Red Snapper, Fried & Served With Apple Mango Salad, Garlic Sauce & White Rice On The Side.

Salmon Grill (New)

Juicy Salmon Grilled To Perfection. Served With White Rice & Sauteed Vegetables.

Salmon Pineapple Delight (New)

Grilled Salmon With Chopped Up Pineapples, Onions & Peppers Sauteed In Our Signature Pineapple Sauce! Served With White Rice & Steamed Vegetables •

Ceviche de Camaron (New)

Marinated shrimp in lime juice with onions and spices.

Kids (New-OO)

Mini Burrito (New)

Your Choice Of Chicken Or Steak. Served With Rice & Refried Beans Topped With Red Salsa.

Chiquilladas (New)

Delicious Flour Tortillas Filled with Melted Cheese & Served with Rice.

Para los Pollitos (New)

Savory chicken fingers. Served with french fries.

Side Order (New-OO)

Arroz Mex (New)

Arroz Blanco (New)

Frijoles (Refried Beans) (New)

Frijoles Charros (New)

French Fries (New)

Maduros (Sweet Plantains) (New)

Aguacate (New)

Nopales (New)

Chiles Toreados (New)

Guacamole Side (New)

Pico de Gallo Side (New)

Sour Cream Side (New)

Bandera Side (New)

The best trio side dip combo: Guacamole, Sour Cream & Pico de Gallo!!!

Jalapeño Side (New)

Tortillas de Maiz (New)

Tortillas de Harina (New)

Chips y Salsa (New)

Desserts (New-OO)

Chocolate Caramel Churros (New)

Chocolate Mousse Trilogy (New)

Flan (New)

Chocoflan (New)

Ice Cream (New)

Fried Ice Cream (New)

Cheesecake (New)

Tres Leche (New)

Chocolate Tres Leche (New)

Fortaleza Bday Bash (New)

Soda y Jugos (New)

Coca Cola (New)

Diet Coke (New)

Sprite (New)

Gingerale (New)

Fanta Orange (New)

Iced Tea (New)

Unsweetened Ice Tea (New)

Seltzer Water (New)

Coca Cola 2litros (New)

Apple Juice (New)

Orange Juice (New)

Cranberry Juice (New)

Aguas Frescas (New)

Jamaica (New)

Horchata (New)

Tamarindo (New)

Piña

Mexican Soda (New)

Jarrito (New)

Sangria Señoral Soda (New)

Boing Mango (New)

Sidral Mundet (New)

Coca Cola Mex Imported (New)

Squirt

Flavored Lemonade (New)

Regular (New)

Mango (New)

Passion Fruit (New)

Strawberry (New)

Coconut (New)

Shakes (New)

Virgen Piña Colada (New)

Water & Hot Beverages (New)

Bottled Water (New)

Seltzer Water (New)

Coffee (New)

Cappuccino (New)

Cafe de Olla (New)

Tea (New)

Hot Chocolate (New)

Photos

+80 photos

+79 photos

Add a photo

Order Online

Grubhub

Ubereats

Doordash

Toasttab

Recent Reviews

Wow! I was here for Karol g concert and today for my husband birthday and everything was amazing!
My girl Rosana Mendez was great with her service everything was great and the atmosphere was 100% amazing. I will definitely recommend..

September 2026

First time visit… be prepared with sunglasses upon entry cause this place is a slap in your corneas! Holy color overload ! But it’s tons of fun and definitely eclectic! We sat in the bar area and brought iPad menus pretty quickly. Wasn’t terribly busy but it was only early afternoon-The waiter was polite, took our drink order and appetizers. Ordered 2 dinners as well. They give you chips and salsa to snack on. We got the queso fundido and it...

September 2026

Our server Mariana Molina was great! She was quick to get back to us and was speedy with our requests. She went above and beyond, she made the experience even better! Everyone should consider eating here at least once in their life, the ambience is so enjoyable.

August 2026

More Reviews

La Fortaleza Carlstadt

Customers' Favorites