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

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

Margarita Frozen Margarita

Chicken Chimichanga Dinner

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

+71 photos

+70 photos

Add a photo

Order Online

Grubhub

Ubereats

Doordash

Toasttab

Recent Reviews

This a perfect place to celebrate your birthday! The food is very authentic Mexican food, they serve a lot! So you better come with an appetite and a really positive mood.
The service was great from beginning to end. It was worth the visit every minute of it.

September 2025

From the parking lot valet to the Mexican decor inside and outside the restaurant and the overall experience was amazing! This is a must visit! The drinks came in all flavors, shapes and sizes! The food was very tasty and well put together. The server Juan was very well versed on the menu and knew every detail on all of the items. He was fantastic! Even the hostess was very nice and gave multiple options for seating. This place is really fun, it can be very loud with the bar,...

September 2025

Amazing restaurant, my waiter was Jefersson , he always checked up on us and made sure that we got the order right and that everything was good, I am definitely coming back 👍🏽👍🏽

September 2025

More Reviews

La Fortaleza Carlstadt

Customers' Favorites