Crunchy, golden tostadas, plump seasoned shrimp, and that irresistible, creamy, smoky street corn—this is the dinner that makes you forget you’re eating at your own kitchen table. We’re building a dish that feels like a celebration, combining two of the most beloved textures in Mexican cuisine into one perfect, handheld bite.
This recipe is your new weeknight hero. It delivers the bright, bold flavors of a restaurant-quality meal without the fuss, and it comes together faster than you can decide on takeout. Let’s make something unforgettable.
The Shrimp Tostadas with Mexican Street Corn Difference
- Contrast in Every Bite: The crispy tostada shell is the perfect vehicle for the juicy shrimp and the creamy, charred corn mixture. Every forkful is a textural adventure.
- Smart, Fast Technique: We cook the shrimp and the corn together in one skillet, letting the flavors meld while the tostadas crisp in the oven. Minimal cleanup, maximum flavor.
- Restaurant-Quality at Home: That authentic elote flavor—crema, chili, lime, and cotija cheese—is recreated here with simple, accessible ingredients. It tastes like your favorite taqueria, but you’re in your pajamas.
The Essential Components
- 1 lb large shrimp, peeled and deveined: (Look for 21-25 count per pound. They are meaty and perfect for topping tostadas.)
- 2 cups fresh or frozen corn kernels: (Fresh corn, cut straight from the cob, offers the best sweetness and texture. If using frozen, thaw and pat dry.)
- 8 tostada shells: (Store-bought or homemade. If you want to make your own, check out our Rotisserie Chicken Tostadas guide for the perfect method.)
- 1/2 cup Mexican crema or sour cream: (Crema is thinner and tangier, but sour cream thinned with a splash of lime juice works beautifully.)
- 1/4 cup mayonnaise: (This is the secret to the street corn’s creamy, rich coating.)
- 1/2 cup crumbled cotija cheese: (Salty and crumbly, this is non-negotiable for authentic flavor. Feta is a good substitute in a pinch.)
- 1 teaspoon chili powder: (Use a good quality one. Ancho chili powder adds a smoky depth.)
- 1/2 teaspoon smoked paprika: (This mimics the char from the grill.)
- 1 clove garlic, minced: (Fresh is best here.)
- Juice of 2 limes: (One for the corn, one for the shrimp and finishing.)
- 2 tablespoons butter: (For cooking the corn and shrimp.)
- Fresh cilantro, chopped: (For garnish.)
- Salt and pepper to taste.
If You Don’t Have…
- No crema? Mix 1/2 cup sour cream with 1 tablespoon of milk and a pinch of salt.
- No cotija? Crumbled feta cheese is the closest substitute, though it is saltier. Use a little less.
- No fresh corn? Frozen corn works perfectly. Just make sure to thaw it and pat it very dry with a paper towel to avoid steaming it in the pan.
- No tostada shells? Brush corn tortillas with oil and bake at 375°F for 10-12 minutes, flipping halfway, until crisp and golden.
Level Up This Recipe
Once you master the base, these easy tweaks will make this one of your favorite tex-mex recipes.- Spicy Kick: Add a finely diced jalapeño to the corn mixture while it cooks, or drizzle the finished tostadas with a chipotle crema (mix crema with adobo sauce from a can of chipotles).
- Avocado Love: Top each tostada with slices of ripe avocado or a dollop of guacamole. It adds a cool, creamy element that balances the heat.
- Black Bean Base: Spread a thin layer of warm, refried black beans on the tostada shell before adding the shrimp and corn. This adds protein and a wonderful earthy flavor.
- Grilled Everything: For a smoky summer version, grill the corn on the cob (then cut off the kernels) and grill the shrimp on skewers. The char is unbeatable.
Let’s Get Cooking
1. Crisp the Tostadas and Prep the Corn
Preheat your oven to 350°F (175°C). Arrange the tostada shells in a single layer on a baking sheet. Bake for 5-7 minutes, just until they are warm and extra crispy. While they heat, in a small bowl, whisk together the crema, mayonnaise, half the cotija cheese, and the juice of one lime. Set this creamy street corn sauce aside.2. Char the Corn
Melt 1 tablespoon of butter in a large skillet over medium-high heat. Add the corn kernels and spread them into an even layer. Let them cook without stirring for 3-4 minutes, until they get deep brown, charred spots. This is where the magic happens. Stir once, then cook for another 2 minutes. Season with a pinch of salt and pepper.3. Cook the Shrimp
Push the charred corn to the edges of the skillet. Add the remaining tablespoon of butter to the center. Once it melts, add the shrimp in a single layer. Sprinkle them with the chili powder, smoked paprika, and a pinch of salt. Cook for 2 minutes per side, until they are pink and opaque. Add the minced garlic to the pan and toss everything together for 30 seconds, until fragrant.4. Combine and Sauce
Pour the prepared crema sauce over the shrimp and corn in the skillet. Stir gently to coat everything evenly. Let it warm through for about 1 minute. Squeeze the juice of the remaining lime over the top and toss once more. Taste and adjust salt and pepper.5. Assemble the Tostadas
Place a warm tostada shell on a plate. Spoon a generous portion of the shrimp and street corn mixture right on top. Sprinkle with the remaining cotija cheese and a generous handful of fresh cilantro. Serve immediately with extra lime wedges on the side. This is peak mexican food comfort.Where People Go Wrong
Avoid These Pitfalls
- Soggy Tostadas: This is the number one enemy. Never assemble the tostadas more than 5 minutes before serving. The sauce will soften the shell instantly.
- Overcooked Shrimp: Shrimp cook in a flash. They are done as soon as they turn pink and curl into a loose ‘C’ shape. Overcooking makes them rubbery.
- Steamed Corn: If your corn looks pale and wet, your pan wasn’t hot enough. You need high heat and patience to get those beautiful char marks. Do not crowd the pan.
Perfect Pairings
These tostadas are a full meal on their own, but they shine even brighter with the right sides. This is the kind of dish that anchors a whole spread of mexican dishes.- A side of Cilantro Lime Rice is the perfect neutral base to soak up any extra crema sauce.
- Start the meal with a cold, refreshing Shrimp Ceviche With Avocado. It’s a bright and citrusy prelude to the main event.
- For a different take on the same flavors, try our Mexican Street Corn Chicken Bowl for a bowl-based version of this dinner.
- If you want to double down on the shrimp theme, our Baja Shrimp Tacos are a fantastic companion for a taco night feast.
- Season the shrimp with our Homemade Fajita Seasoning for an even deeper, more complex flavor profile.
This is mexican cuisine at its most approachable and rewarding. The combination of textures and bright, zesty flavors is simply unbeatable. I hope you feel the joy of creating something truly special in your own kitchen. Thanks for stopping by! I hope this dish brings joy to your table.
How can I prevent my tostadas from getting soggy?
Never assemble the tostadas more than 5 minutes before serving, as the sauce will soften the shell instantly. Bake the shells in the oven for 5-7 minutes at 350°F to warm and crisp them up just before adding the toppings.
What can I use if I don’t have Mexican crema or cotija cheese?
If you don’t have crema, mix 1/2 cup of sour cream with 1 tablespoon of milk and a pinch of salt. For cotija cheese, crumbled feta cheese is the closest substitute, though it is saltier, so use a little less.
How do I know when the shrimp is perfectly cooked?
Shrimp cook very quickly. They are done as soon as they turn pink and curl into a loose ‘C’ shape. Overcooking them will make them rubbery.
What are some good ways to add more flavor or variety to this recipe?
You can add a finely diced jalapeño to the corn for a spicy kick, top with avocado slices or guacamole, spread refried black beans on the tostada shell before adding the toppings, or grill the corn and shrimp for a smoky summer version.
Shrimp Tostadas with Mexican Street Corn
Crunchy tostadas are topped with plump, seasoned shrimp and a creamy, smoky street corn mixture for a quick and flavorful weeknight dinner. This dish combines two beloved Mexican textures into one perfect, handheld bite that tastes like a celebration. It comes together in just 25 minutes, delivering restaurant-quality flavor with minimal cleanup.
Equipment
- Baking Sheet
- Small bowl
- Whisk
- Large skillet
- Spatula
- Knife
- Cutting board
- Measuring spoons
- Measuring cups
- citrus juicer
Ingredients
- 1 lb large shrimp 21-25 count
- 2 cups fresh or frozen corn kernels
- 8 tostada shells
- ½ cup Mexican crema or sour cream
- ¼ cup mayonnaise
- ½ cup crumbled cotija cheese
- 1 teaspoon chili powder
- ½ teaspoon smoked paprika
- 1 clove garlic, minced
- Juice of 2 limes
- 2 tablespoons butter
- ¼ cup fresh cilantro, chopped
- Salt to taste
- Black pepper to taste
Instructions
- Preheat the oven to 350°F (175°C). Arrange the tostada shells in a single layer on a baking sheet and bake for 5-7 minutes, until warm and extra crispy.
- In a small bowl, whisk together the crema, mayonnaise, half the cotija cheese, and the juice of one lime. Set the street corn sauce aside.
- Melt 1 tablespoon of butter in a large skillet over medium-high heat. Add the corn kernels and spread into an even layer. Cook without stirring for 3-4 minutes, until charred. Stir once and cook for another 2 minutes. Season with a pinch of salt and pepper.
- Push the charred corn to the edges of the skillet. Add the remaining 1 tablespoon of butter to the center. Once melted, add the shrimp in a single layer. Sprinkle with chili powder, smoked paprika, and a pinch of salt. Cook for 2 minutes per side, until pink and opaque.
- Add the minced garlic to the pan and toss everything together for 30 seconds, until fragrant.
- Pour the prepared crema sauce over the shrimp and corn. Stir gently to coat evenly and warm through for about 1 minute. Squeeze the juice of the remaining lime over the top and toss once more. Taste and adjust salt and pepper.
- Place a warm tostada shell on a plate. Spoon a generous portion of the shrimp and street corn mixture on top. Sprinkle with the remaining cotija cheese and fresh cilantro. Serve immediately with extra lime wedges.
Notes
For the best texture, assemble the tostadas just before serving to prevent sogginess. If you don’t have Mexican crema, mix 1/2 cup sour cream with 1 tablespoon of milk and a pinch of salt. Cotija cheese can be substituted with crumbled feta, but use less as it is saltier. For a spicy kick, add a finely diced jalapeño to the corn while cooking or drizzle with chipotle crema. Leftover shrimp and corn mixture can be stored in an airtight container in the refrigerator for up to 2 days; reheat gently and serve on fresh tostadas.
