These Shrimp, Lentil, and Corn Tostadas offer a vibrant, satisfying blend of textures and flavors. Crispy tortillas are layered with smoky shrimp, sweet corn, hearty lentils, and a warm, velvety Muenster cheese sauce. The result is a dish that feels indulgent and nourishing all at once, combining the punch of Mexican street food with the finesse of a chef-driven kitchen.
A Crispy Foundation That Holds It All Together
Each tostada begins with a freshly fried corn tortilla that turns golden and crisp in the pan. The texture is essential to the dish’s success, offering just enough structure to support generous toppings without becoming soggy or brittle. The subtle flavor of corn adds a toasty, earthy note that enhances the toppings without competing for attention.
Hearty Lentils and Sweet Corn: The Earthy Middle Layer
The lentil and corn mixture brings a satisfying, nutrient-rich base to the tostadas. Red onion and bell pepper are first softened in oil, building aromatic depth. Cooked lentils and sweet corn are then added with a splash of broth and a touch of seasoning. As the mixture simmers, it thickens into a savory, spoonable topping. The lentils offer fiber and a grounding, nutty flavor, while the corn contributes brightness and natural sweetness in each bite.
Smoky Shrimp That Deliver Big Flavor Fast
The shrimp are marinated in a blend of smoked paprika, cumin, lime juice, olive oil, salt, and pepper. This quick marinade infuses them with bold, zesty flavor before they hit the pan. A brief sear over high heat gives the shrimp a light char, locking in juiciness while creating a smoky, caramelized finish. Their tender bite contrasts perfectly with the crispy tortillas and the creaminess of the cheese sauce.
Muenster Cheese Sauce: Creamy, But Never Overpowering
Instead of melting cheese directly onto the tostadas, this recipe takes a more refined approach with a warm Muenster cheese sauce. A simple béchamel forms the base, with butter, flour, and milk whisked together before shredded Muenster is stirred in. The result is a silky, pourable sauce that gently blankets the toppings. Muenster’s mild flavor and smooth meltability provide richness and cohesion without distracting from the other ingredients.
Finishing Touches That Brighten Every Bite
Once assembled, each tostada is finished with fresh cilantro and lime wedges. The cilantro adds a burst of herbal freshness, while the lime juice brings acidity that cuts through the richness of the cheese and shrimp. These small details bring balance to the plate, enhancing the flavors while adding visual brightness and texture.
Easy to Prepare, Even Easier to Love
Despite its layered presentation, this dish is surprisingly easy to execute. The lentil-corn mixture and cheese sauce can be made ahead and reheated, while the shrimp cook in just minutes. The tortillas can be fried fresh or crisped in advance and stored until ready to serve. This flexibility makes the dish ideal for entertaining, meal prep, or an impressive but manageable weeknight dinner.
A Fresh Take on a Mexican Staple
Tostadas are a beloved format in Mexican cuisine, known for their versatility and bold layering. This version honors that foundation while introducing new textures and flavors that expand the dish’s appeal. The combination of crispy tortillas, hearty lentils, smoky shrimp, and creamy Muenster cheese creates a multi-dimensional experience that’s both rooted in tradition and refreshed for modern kitchens.
Shrimp, Lentil, and Corn Tostada
4
servings30
minutes20
minutes1
hourThe Shrimp, Lentil, and Corn Tostada combines the sweetness of corn, the earthiness of lentils, and the succulent taste of shrimp, all topped with a rich, creamy Muenster cheese sauce on a crispy corn tortilla. This dish offers a delightful blend of flavors and textures, making it a satisfying and visually appealing meal.
Keeps the screen of your device on while you cook
Ingredients
- For the Shrimp
1 pound small shrimp, peeled and deveined
2 tablespoons extra virgin olive oil
1 teaspoon paprika
1/2 teaspoon chili powder
1/2 teaspoon ground cumin
to taste, salt and ground black pepper
- For the Lentil and Corn Mixture
1 cup cooked lentils
1 cup corn kernels (3-4 ears of corn)
1/2 cup vegetable broth
1 tablespoon extra virgin olive oil
1 small red bell pepper, finely chopped
1 small onion, finely chopped
2 cloves of garlic, minced
1 tablespoon ground cumin
1 teaspoon chili powder
1 lime, juiced
to taste, salt and ground black pepper
- For the Muenster Cheese Sauce
2 tablespoons unsalted butter
2 tablespoons all-purpose flour
1 cup milk
1 cup Muenster cheese
to taste, salt and ground black pepper
- For the Tostada
8-12 corn tortillas
lime wedges
for frying, vegetable oil
freshly chopped cilantro
Directions
- Prepare the Tostada Base:
Heat 1/4″ of vegetable oil in a large skillet over medium-high heat. Once the oil is hot, fry the corn tortillas one at a time until they are crispy and golden brown, 1-2 minutes each. Remove the tortillas from the oil and drain on paper towels. Set aside. - Cook the Shrimp:
Toss the shrimp in a bowl with extra virgin olive oil, paprika, cumin, salt, ground black pepper, and lime juice. Heat a large skillet over medium-high heat. Add the shrimp and cook for 2-3 minutes per side. Remove from the heat and set aside. - Prepare the Lentil and Corn Mixture:
Add 1 tablespoon of extra virgin olive oil to the same skillet. Add the finely chopped onion and red bell pepper, and sauté until softened, 3-4 minutes. Add the cooked lentils and corn kernels to the skillet. Stir in the vegetable broth, ground cumin, chili powder, salt, ground black pepper, and lime juice. Cook for an additional 5-7 minutes, stirring occasionally, until the mixture is heated through and well combined. Remove from heat and set aside. - Prepare the Muenster Cheese Sauce:
Melt the butter over medium heat in a small saucepan. Stir in the flour and cook for 1-2 minutes until the mixture is lightly golden. Be careful not to burn the flour. Gradually whisk in the milk, stirring consistently, until the sauce thickens for 3-4 minutes. Remove from the heat and stir in the shredded Muenster cheese until it’s melted and the mixture is smooth. Season with salt and ground black pepper to taste. - Assemble and Serve:
Place the crispy corn tortillas on serving plates. Spoon the cooked lentil and corn mixture onto each tortilla. Top with a portion of cooked shrimp. Drizzle with the Muenster cheese sauce over the top. Garnish with freshly chopped cilantro. Serve with lime wedges on the side.
Did you make this recipe?
Tag @hecooksco on Instagram
Like this recipe?
Follow @hecooksco on Pinterest
SUGGESTED RECIPE: Harvest Lentil Salad with Goat Cheese and Figs
This Harvest Lentil Salad combines sweet, earthy, and tangy flavors into a colorful, satisfying dish perfect for fall and beyond. Tender lentils are tossed with roasted root vegetables, dried figs, and crumbled goat cheese, creating a balance of texture and flavor in every bite. Whether served warm or at room temperature, this hearty salad works beautifully as a vegetarian main or an elegant side, offering nourishing comfort with a touch of natural sweetness.
