La Fortaleza Carlstadt

335 Paterson Plank Rd, 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

Camarones A la Diabla Catering

Chuletas En Salsa Chipotle New

Chocolate Caramel Churros New

Nachos with Avocado Guacamole

Pina Colada Frozen Margarita

Coca Cola Mex Imported New

Margarita Frozen Margarita

Pechuga A la Parrilla New

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

Loved the shrimp fajitas here!!!! Coconut marg was a plusssss! Def had a good time here and our waiter Jefferson was amazing!!! He was super attentive and super nice! We’ll be back soon to try the World Cup desserts hehe!

June 2026

Huge fan of the Mexican culture and food so we chose La Fortaleza while visiting American Dream Mall(7 min away)
SUB-PAR to say the least!
Made reservations was seated on time, party of 7 so expected more wait time but not to be ignored must of the night!
Waters came right out, margaritas were watered down, had to ask for extra shot(was given bottom shelf).
Had to ask multiple times for more chips, we were given 1 small basket for 7 ppl!
Food...

June 2026

The vibes are completely unmatched, i love this place. their decor is great & it really portrays their vibe too. Their food is great. I’ve had their quesa-birria & it’s my go-to. Their nachos & burritos are also delicious. they have many drink options & i thought their drinks were great too. The valet parking is a bit annoying though.

March 2026

More Reviews

La Fortaleza Carlstadt

Customers' Favorites