
Mexican restaurant
La Fortaleza Carlstadt Menu & Prices
335 Paterson Plank Rd, Carlstadt
- Rating
- 4.8 ★9,335 reviews
- Open now
- Closed
Menu
Menu sectionLa Fortaleza - Lunch Specials
La Fortaleza - Lunch Specials4 dishes
- Classic Chicken Burrito- Lunch Special$9.99
Enjoy our classic burrito at a special reduced lunch price *Chicken Only*
- Pechuga A La Parrilla Lunch S.$8.99
Our classic grilled chicken breast plate offered at a special reduced lunch price
- Sopa De Pollo- Lunch Special$4.99
A warm, comforting bowl of homemade chicken soup — tender chicken, fresh vegetables, and rich broth Just like a Mexican mom would say: “Ándale, cómete esto para que te sientas mejor.”
- Steak A La Parrilla Lunch S.$10.99
Our classic grilled steak plate, now offered at a special reduced lunch price
La Fortaleza - Monday Only Specials1 dish
- Milanesa De Pollo/ Breaded Chicken$9.99
Slow-cooked pork ribs in a green tomatillo salsa.
Advertisements
La Fortaleza - Tuesday Only Special1 dish
- Bistec A La Mexicana$11.99
Steak sautéed with tomatoes, onions, and jalapeños.
La Fortaleza - Wednesday Only Special1 dish
- Mexican Burrito Bowl$9.99
Rice, black beans, ground beef, fajita chicken or ranchero chicken, shredded cheese, tortilla strips, pico de gallo, guacamole, sour cream, and chile con queso.
La Fortaleza - Thursday Only Special1 dish
- BIRRIA BURRITO$14.99
La Fortaleza - Friday Only Special1 dish
- FILETE DE PESCADO$12.99
Flour tortilla filled with birria beef, rice, beans, cheese, guacamole, sour cream, cilantro, and onions.
La Fortaleza - Appetizers12 dishes
- Calamar Costeño$18.00
Reminisce about your last visit in Mexico with fried calamari served with rich our in house mayo-chipotle sauce.
- Ceviche De Camarón$19.00
Tender shrimp marinated in bright lime juice and mixed with onions and spices for a refreshing coastal classic
- Elote Preparado$5.00
Mexican street-style corn topped with mayo, cheese, chile, and lime ¡Llévele, llévele su elotito bien preparado!
- Fiesta Fortaleza$25.00
Why choose one favorite when you can have them all? Mini chicken tacos, mini flautas, fried calamari, and chorizo nachos served with guac, pico, and sour cream. It’s the ultimate appetizer — and yes, it disappears fast...
- Flautas$14.00
Crispy, golden rolled tacos filled with tender chicken and melted cheese. Finished with sour cream, fresh lettuce, and our irresistible guacamole — crunchy, creamy, and totally satisfying!
- Guacamole$15.00
Made With Only The Freshest Michoacano Avocados, Jalapeno, Onion & Cilantro. Served With Oolden Tortilla Chips & Salsa.
- Mini Tacos$14.00
Crispy fried mini tacos filled with juicy chicken
- Queso Fundido$12.00
A rich, bubbling skillet of melted cheese topped with jalapeños, mushrooms, and chorizo.served with wam flour tortillas and pico de Gallo
- Tostadas$12.00
Three crunchy tortillas topped with refried beans, fresh lettuce, avocado, and a drizzle of crema Mexicana. Choose your topping: Chicken Vegetarian (mushroom, onion & green pepper) Refried Beans Steak Cecina (thin, salted & dried beef) Tinga (shredded chicken simmered in a smoky chipotle-tomato sauce)
- NACHOS$14.00
Crispy tortilla chips topped with melted cheese, seasoned beef, black beans, jalapeños, guacamole, sour cream, and pico de gallo.
- Tour Of Mexico Platter$34.99
Tour of Mexico Platter ! $34.99 A delicious sampler of authentic Mexican street favorites featuring one huarache, one quesadilla, two chicharrón gorditas, and two sopes, all served with a side of our slow-braised house-made birria for dipping or enjoying on its own. Perfect for sharing—or keeping all to yourself.
- Gorditas De Chicharrón$16.00
Thick handmade corn gorditas filled with savory chicharrón prensado, cooked until golden and served with fresh lettuce, crema, queso fresco, and salsa on the side. A crispy, flavorful Mexican classic perfect for sharing or enjoying as a meal.
Advertisements
La Fortaleza - Soups & Salads4 dishes
- Aguacate Salad$0.00
Fresh avocado, crisp greens, and vegetables with natural lime—light, healthy, and satisfying
- Ensalada Taco$0.00
A refreshing salad packed into a crispy taco shell bowl, combining all the flavors you love with the perfect crunch in every bite
- Sopa Azteca$17.00
Mexican Tradition Brought To Life -This Soup Is Made With Tomato, Tortilla Strips, Cheese, Chicken, Cubed Avocado & Chile Pasilla.
- Sopa De Mariscos$25.00
Straight From The Mexican Coast, This Enticing Recipe Combines Calamari, Shrimp, Mussels, Octopus, Clams Brewed To Perfection.
La Fortaleza - Tacos6 dishes
- Tacos De Maiz$0.00
Fresh homemade corn tortillas topped with your choice of protein. Simple, authentic, and a timeless classic
- Tacos Albañil$25.00
Steak, mushrooms, jalapeños & onions on warm tortillas — warning: these are crazy good and highly addictive!
- Gringas$16.00
A Mexico City classic: flour tortillas filled with al pastor pork and a touch of grilled pineapple, then lightly grilled and served taco-style with onions and cilantro
- Baja Fish Tacos$15.00
Crispy beer-battered fish served with fresh slaw, pico de gallo, and creamy chipotle sauce — a taste of Baja, no flight needed
- Tacos Gobernador$20.00
Three cheesy shrimp tacos cooked with peppers and onions, griddled until perfectly melty and flavorful — a seriously delicious classic
- Tacos De Lengua$17.00
Tender beef tongue pieces topped with fresh cilantro and diced onions, served in soft corn tortillas. Accompanied by lime wedges for added zest.
La Fortaleza - Fan Favorites9 dishes
- Classic Fajitas$21.00
Sizzling fajitas made with one protein of your choice, served with all the classic sides: rice, refried beans, crema Mexicana, pico de gallo, guacamole & flour tortillas. Want more? Our Combination and Supreme Fajitas let you choose multiple proteins!
- Combination Fajitas$27.00
Build your own duo — choose two fajita proteins and we’ll serve them sizzling with peppers and onions. Includes tortillas, rice, beans, and classic fajita sides
- Quesadilla$0.00
A warm flour quesadilla grilled golden with melted cheese—simple, comforting, and even better when you add your favorite protein for a hearty, satisfying bite
- Chimichanga$14.00
Your favorite meat wrapped in a 10-inch flour tortilla, fried until perfectly crispy with melted white and yellow cheese inside. Comes with rice, frijoles refritos, pico de gallo, crema Mexicana, and guacamole
- Classic Burrito$0.00
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. ( extra charge for protein ) ** prices may vary **
- Burritos Mixed$23.00
Build your perfect combo: choose two fillings and we’ll roll them in a 10-inch flour tortilla with melted Monterey Jack and cheddar cheese. Topped with salsa roja, verde, or bandera, and served with rice, frijoles refritos, pico de gallo, crema Mexicana, and guacamole
- Quesa-Birria$21.00
Our quesadilla de birria is packed with juicy, slow-braised birria and melted Oaxaca cheese, griddled until crispy and served with warm consomé for the perfect dip!
- El Machete Fortaleza$25.00
A machete is a relatively thin, elongated corn-tortilla quesadilla. Its length can be anywhere between 18 inches (45.8 cm) and 2 feet (60.97 cm). Filled in with queso oxcaca.
- Quesadilla Tortilla De Maiz$17.00
A warm, freshly made corn tortilla folded to perfection and stuffed with a generous layer of crisp lettuce, creamy Mexican crema, and rich, crumbled queso fresco. Choose from our tender, flavorful protein options.Each bite is a delightful combination of creamy, savory, and fresh, delivering an authentic Mexican flavor experience. Perfect for any time of the day—simple, satisfying, and full of taste ONLY ONE PROTEIN IS ALLOWED. NO MIXING
La Fortaleza - Our Famous Cemitas7 dishes
- Cemita Al Pastor$15.00
This delicious cemilta is a great combination of avocado, pastor style pork and oaxaca cheese with a side of spicy green sauce and limes.
- Cemi-Birria$18.00
Juicy, slow-cooked birria and creamy Oaxaca cheese on traditional cemita bread, served with a warm consomé for dipping — bold, comforting, and absolutely irresistible!
- Cemita Carnitas$15.00
Slow-cooked Michoacán carnitas layered with avocado, Oaxaca cheese, cilantro, and onions, served with spicy green sauce and lime — rich, flavorful, and impossible to resist!
- Cemita Cecina$16.00
Made with cecina — thinly sliced, lightly salted beef that’s full of flavor — paired with Oaxaca cheese, jalapeño, and spread guacamole. A delicious introduction to one of Mexico’s classic meats!
- Cemita Cubana$16.00
Creamy avocado, grilled ham, breaded sirloin steak, carnitas, Oaxaca cheese, papalo, and homemade chipotle come together in this hearty cemita — a delicious fusion where Cuban flavors meet Mexican tradition!
- Cemita Mexicana$16.00
Fresh guacamole, sirloin steak, onions, jalapeños, and a handful of Oaxaca cheese — a cemita that celebrates the true flavors of Mexico!
- Cemita Milanesa- The OG$16.00
Your choice of crispy chicken or steak milanesa, layered with traditional cemita ingredients: papalo (a fragrant Mexican herb), Oaxaca cheese, creamy avocado, jalapeños, and homemade chipotle The original cemita that started it all
La Fortaleza - Entrees15 dishes
- Alambre Fortaleza$19.00
Think of a sizzling, smoky Mexican stir-fry: tender strips of meat or shrimp, sautéed with colorful bell peppers, onions, and melted cheese, served straight from the skillet. Pair it with warm tortillas to make your own tacos, or enjoy as a hearty, flavor-packed plate
- Arrachera Al Anafre$37.00
Our 12 oz. Prime skirt steak is cooked to order and served with flavorful rice, rich frijoles charros, smoky chiles toreados, and tender nopales. Finished with sides of fresh guacamole, pico de gallo, and warm handmade tortillas for an authentic Mexican experience!
- Cecina Fortaleza$21.00
Delicately thin slices of salted pork grilled for rich flavor, paired with rice, refried beans, warm corn tortillas, toasted chiles, and nopales
- Chilaquiles$14.00
Crispy corn tortillas tossed in our homemade salsa with peppers, onions, and spices, then topped with fried eggs. Served with refried beans and crema Mexicana, and garnished with cheese and avocado. Choose your salsa: Roja, Verde, or Bandera, and your protein: Chicken, Steak, or Cecina
- Chiles Rellenos$14.00
Roasted poblano pepper coated in a light, airy egg batter and topped with our tomato salsa. Served with rice, beans, and warm corn tortillas. Stuffed with your choice of Cheese, Chicken, or Steak
- Chuletas En Salsa Chipotle$18.00
Juicy pork chops cooked in a rich, spicy chipotle sauce with sautéed onions and mushrooms. Served with flavorful Mexican rice and creamy refried beans for the perfect comfort meal
- Enchiladas$0.00
Soft corn tortillas packed with savory meat, drenched in rich, flavorful salsa roja, verde, or bandera, and finished with a touch of crema Mexicana. Melted cheese, fresh lettuce, and ripe avocado take it over the top—bold, fresh, and impossible to resist
- Enmoladas$19.00
Experience our indulgent enmoladas: warm corn tortillas filled with meat or veggies, smothered in housemade mole with 21 traditional ingredients, then topped with creamy crema, melted cheese, and ripe avocado. Rich, smoky, and complex—every bite is pure Mexican comfort Allergy notice: contains nuts and sesame
- Mar Y Tierra$45.00
A perfect surf-and-turf pairing: a 12 oz. Prime skirt steak grilled to your liking alongside shrimp sautéed in a rich garlic sauce. Served with Mexican rice and refried beans
- Molcajete Fortaleza$65.00
An Exquisite Combination Of Chile Marinated Pork, Grilled Steak & Chorizo. Served With Nopales, Oaxaca Cheese, Pork Rinds & Served With Rice, Frijoles & Tortillas.
- Mole Poblano$22.00
Experience the true taste of Mexico with our Mole Poblano: succulent chicken bathed in our housemade mole sauce, made from 21 authentic ingredients for a perfect balance of smoky, sweet, and savory. Served with rice, frijoles charros, warm tortillas, avocado, and crema Mexicana—rich, indulgent, and unforgettable Allergy note: contains nuts & sesame.
- NY Steak$35.00
A juicy 12 oz New York strip, grilled to perfection and bursting with savory, smoky flavor. Served with golden fries and a fresh house salad for the perfect balance of indulgence and freshness
- Parrillada Mixta$70.00
A massive shareable feast featuring grilled chicken, steak, pork chops, shrimp, Mexican sausage, tender nopales, roasted jalapeños, onions, and mushrooms. Served with Mexican rice, refried beans, and warm corn tortillas. Perfect for the table
- T-Bone Steak$34.00
Enjoy a juicy, flavorful 12 oz. T-bone steak cooked to order and served with a crisp salad and golden fries—the perfect classic steak dinner
- Tampiqueña$49.00
Our 12 oz. N.Y. steak is cooked Mexican-style and paired with refried beans, rice, and savory enmoladas topped with our house mole. A bold, authentic Mexican favorite!
La Fortaleza - Seafood5 dishes
- Aguachiles$24.00
A classic coastal dish made with shrimp “cooked” in lime juice, tossed with cucumber, celery, and fiery chile serranos
- Camarones A La Diabla$23.00
Juicy shrimp sautéed with butter and onions, then coated in our signature inferno salsa: fiery, bold, and full of flavor. Served with white rice and sautéed vegetables
- Coctel De Camarones$24.00
A refreshing Mexican shrimp cocktail with fresh shrimp in a chilled calypso sauce, finished with onions, cilantro, and avocado
- Filete Enamorado$28.00
An exquisite tilapia filet cooked Mexican style with french fries, calamari, shrimp, mussels all drenched in our signature butter cream sauce. Served with white rice & vegetables. switch the tilapia for salmon .
- Salmon Al Grill$29.00
Perfectly grilled, tender salmon with a smoky char, paired with fluffy white rice and crisp sautéed vegetables
La Fortaleza - Kids3 dishes
- Mini Burrito$11.00
A little burrito made just for our pollitos! Rolled up warm and tasty with simple, kid-approved flavors, perfect for small hands and happy bellies. Fun, filling, and made with cariño — because even mini burritos deserve big flavor
- Chiquilladas$11.00
Cheesy little flour quesadillas made just for the chiquillos! Warm, melty, and easy to eat, these kid-favorite bites are perfect for small hands and big smiles — simple, comforting, and made with cariño
- Para Los Pollitos$13.00
Crunchy chicken fingers with golden fries, made just for our little pollitos. Fun to eat, full of smiles, and perfect for tiny hands and happy pancitas — because even the pollitos deserve something rico!
La Fortaleza - Sides19 dishes
- Arroz Mexicano$4.00
Our classic, flavorful Mexican rice, fluffy, seasoned, and the perfect companion to every entrée
- Arroz Blanco$4.00
Light, fluffy, classic
- Frijoles Refritos$6.00
Smooth, creamy refried beans with rich flavor—an essential side to any Mexican dish
- Frijoles Charros$6.00
A flavorful mix of pinto beans, bacon, and sausage slow-cooked with spices—bold, hearty, and the perfect side for any meal
- French Fries$6.00
Crispy, golden French fries served fresh and hot
- Maduros$6.00
Perfectly fried sweet plantains with a rich, caramelized flavor—soft, golden, and the perfect side to any meal
- Aguacate Side$4.00
Side of fresh avocado slices
- Nopales$6.00
Discover a Mexican favorite! These tender cactus strips have a mild, refreshing flavor—light, healthy, and packed with nutrients. A must-try for first-timers
- Chiles Toreados$6.00
Smoky, spicy jalapeños grilled to perfection. Add them to your meal for an extra kick of authentic Mexican flavor
- Guacamole Side$5.00
Freshly mashed avocados with tomatoes, onions, cilantro, and a hint of lime, typically served as a complement.
- Pico De Gallo Side$3.00
Freshly chopped tomatoes, onions, cilantro, and jalapeño for a bright, flavorful topping
- Sour Cream Side$3.00
Crema that hits just right. It’s extra because you’re gonna want extra
- Bandera Side$6.00
Our flavorful trio: fresh guacamole, zesty pico de gallo, and cool sour cream. The perfect combo to upgrade any dish
- Jalapeño Side$2.00
Jalapeños, prepared in a style that complements their natural zest, typically served as a flavorful addition to enhance any meal.
- Tortillas De Maiz$4.00
Fresh, handmade corn tortillas served warm
- Tortillas De Harina$3.00
Soft, pliable flour tortillas, typically used for wrapping various fillings.
- Chips Y Salsa$3.00
Golden, crunchy tortilla chips paired with our fresh, flavorful house salsa
- Queso Fresco$2.00
Fresh and creamy cheese served with a tangy twist, perfect for dipping and drizzling.
- Queso Oaxaca$4.00
Think mozzarella… but Mexican. Soft, stretchy, and super creamy—perfect on anything
La Fortaleza - Desserts4 dishes
- Chocolate Caramel Churros$12.00
Crispy cinnamon-sugar churros stuffed with smooth caramel and served with warm chocolate sauce for dipping
- Flan$9.00
Creamy, traditional flan made in-house and topped with a smooth caramel glaze
- Fried Ice Cream$9.00
Your new favorite dessert—creamy vanilla ice cream wrapped in a crunchy, golden coating A warm-and-cold delight you have to try!
- Tres Leches Cake$9.00
Our ultra-moist tres leches cake is soaked in three sweet milks and topped with fluffy whipped cream, rich, creamy, and absolutely irresistible
La Fortaleza - Soda Y Jugos10 dishes
- Apple Juice$3.00
Apple juice, freshly prepared, offering a naturally sweet and refreshing taste.
- Coca Cola$3.00
The cold, refreshing, sparkling classic that America loves.
- Cranberry Juice$3.00
Refreshing juice made from cranberries, offering a balance of tartness and sweetness.
- Diet Coke$3.00
A crisp, refreshing taste you know and love with zero calories.
- Fanta Orange$3.00
Change up your routine with the bright, bubbly, fruity orange flavor.
- Gingerale$3.00
A carbonated soda offering a crisp and refreshing ginger flavor, typically without caffeine.
- Iced Tea$3.00
Freshly brewed iced tea, typically unsweetened, offering a refreshing alternative in the soda and juice category.
- Orange Juice$3.00
Freshly squeezed orange juice, offering a refreshing citrus taste.
- Seltzer Water$2.00
Seltzer water offers a crisp and carbonated beverage choice, free from flavors and sweeteners, providing a refreshing hydration option.
- Sprite$3.00
The cold, refreshing flavors of lemon and lime, perfectly blended.
La Fortaleza - Aguas Frescas4 dishes
- Agua De Horchata$7.00
Agüita de horchata hecha en casa, cremosa y bien fresquecita, con ese saborcito dulce que se antoja siempre. Our house-made horchata, smooth, creamy, and ice-cold with a hint of cinnamon. A classic Mexican favorite.
- Agua De Jamaica$7.00
A classic Mexican hibiscus drink, brewed from dried flor de jamaica for a naturally tart, refreshing taste
- Agua De Piña$7.00
A refreshing homemade pineapple agua fresca blended for a smooth, tropical flavor Agua fresca de piña hecha en casa, dulce, tropical y super refrescante
- Agua De Tamarindo$7.00
Homemade tamarind agua fresca with the perfect balance of sweet, tangy, and refreshing
La Fortaleza - Mexican Soda (Dt-New)6 dishes
- Jarritos Mexican Soda$4.00
Authentic Mexican fruit soda available in a variety of refreshing flavors
- Sangría Señorial Mexican Soda$4.00
A refreshing non-alcoholic Mexican sangría soda with deep grape and citrus notes
- Boing Mango$4.00
Rich, smooth mango nectar made with real fruit for an authentic Mexican flavor. Sweet, refreshing, and perfect with any meal
- Sidral Mundet$4.00
A classic Mexican apple soda with a smooth, crisp, lightly sweet taste Refreshing and perfect with any meal
- Mexican Coca Cola$4.00
The cold, refreshing, sparkling classic that America loves.
- Squirt$4.00
Upgrade your drink! Squirt’s bold grapefruit flavor is extra refreshing and pairs perfectly with Mexican food, way brighter and more flavorful than your usual sodas!
La Fortaleza - Flavored Lemonade (Dt-New)5 dishes
- Classic Lemonade$4.00
Sweet and extra refreshing lemonade
- Mango Lemonade$4.00
Upgrade your drink! Our mango lemonade blends tropical mango with fresh lemon for a smooth, fruity, extra-refreshing flavor you won’t get anywhere else
- Passion Fruit Lemonade$4.00
A vibrant blend of fresh lemonade and tropical passionfruit—sweet, tangy, and perfectly refreshing
- Strawberry Lemonade$4.00
Refreshing lemonade blended with sweet strawberry flavor
- Coconut Lemonade$4.00
A tropical twist on classic lemonade, smooth coconut flavor mixed with bright, tangy lemonade for a refreshing, creamy finish
La Fortaleza - Water & Hot Beverages (Dt-New)7 dishes
- Bottled Water$2.50
A convenient bottle of water, providing hydration.
- Seltzer Water$2.00
A refreshing carbonated water that typically includes no added flavors, offering a crisp and effervescent hydration experience.
- Coffee$3.00
A freshly brewed beverage made from roasted coffee beans, offering a rich and inviting aroma.
- Cappuccino$7.00
Bold espresso blended with silky steamed milk and finished with a thick, creamy foam for the perfect balance of flavor
- Cafe De Olla$3.00
Traditional Mexican coffee brewed with cinnamon and piloncillo for a warm, comforting flavor
- Tea$7.00
A selection of teas, often including varieties such as chamomile, peppermint, and green tea, prepared by steeping in hot water.
- Hot Chocolate (New)$7.00
Rich, creamy hot chocolate served warm and comforting
La Fortaleza - Virgen Drinks3 dishes
- Shirley Temple$7.00
A classic mix of lemon-lime soda and grenadine
- Virgen Mojito$9.00
All the cool, refreshing flavor of a classic mojito—mint, lime, bubbles—without the alcohol. Bright, crisp, and seriously refreshing
- Virgen Piña Colada$12.00
A creamy blend of coconut and pineapple flavor, served ice cold and alcohol-free
La Fortaleza Carlstadt: opening hours, photos and reviews →
More menus nearby
Texas Roadhouse2.4 mi · ★ 4.5 · Steak house119 dishesMenu
BJ's Restaurant & Brewhouse2.4 mi · ★ 4.3 · Restaurant138 dishesMenu
Garden Shabu/Hot Pot & Grill3.1 mi · ★ 4.4 · Hot pot restaurant87 dishesMenu
Lee's Hawaiian Islander3.2 mi · ★ 4.1 · Hawaiian restaurant124 dishesMenu
Paladar Restaurant Ecuatoriano3.3 mi · ★ 4.0 · Latin american restaurant78 dishesMenu
La Casona Cafe Restaurant Bar3.4 mi · ★ 4.5 · Spanish restaurant71 dishesMenu