A Delicious Recipe for Halibut and Sweet Corn Tamales

Welcome to my kitchen! Today, I am eager to share with you one of my favorite recipes that I’m sure will make your taste buds dance. The Halibut and Sweet Corn Tamales recipe is a delightful blend of American and Brazilian flavors. If you’ve never indulged in tamales, you are in for a real treat!

As a chef who specializes in both Brazilian and American cuisine, I’m passionate about combining ingredients from different cultures to create dishes that satisfy both the eyes and the palate. This recipe is a perfect example of how fusing Brazilian corn tamales with American halibut fillets can result in an incredibly savory meal.

This recipe is easy to follow but requires patience as it involves several steps. However, trust me when I say that every minute spent preparing this dish will be worth it. From blending fresh sweet corn kernels with yellow cornmeal to searing halibut fillets in olive oil, every action contributes to enhancing the delectable flavors of this authentic Mexican cuisine.

Are you ready to embark on a culinary adventure? Great! Let’s get started by exploring the ingredients list!

Why You’ll Love This Recipe

Halibut and Sweet Corn Tamales
Halibut and Sweet Corn Tamales

Looking for a unique and flavorful way to prepare halibut fillets? Look no further than this halibut and sweet corn tamales recipe. Trust me when I say that you’ll love this recipe for several reasons.

First of all, the combination of fresh halibut and sweet corn is absolutely divine. The tender, flaky white fish complements the sweetness of fresh corn kernels perfectly, creating a dish that is both savory and satisfying.

But what sets this recipe apart from other seafood dishes is the use of corn tamales as a base for the halibut. The corn husks lend a unique flavor and texture to the dish, while also making it visually stunning. This dish is sure to impress your guests at any dinner party or family gathering.

Secondly, this recipe is versatile enough to accommodate any dietary restrictions or preferences. It can easily be made gluten-free by using yellow cornmeal instead of traditional flour, and it can also be made keto-friendly if you simply omit or replace certain ingredients.

Lastly, this recipe is surprisingly easy to make! Don’t be intimidated by the process of wrapping the tamales – it’s actually quite simple once you get the hang of it. Plus, many of the ingredients can be prepped ahead of time, meaning less stress for you on cooking day.

With just a few simple steps, you can create a restaurant-quality meal that your friends and family will rave about for weeks to come. This halibut and sweet corn tamales recipe is truly a one-of-a-kind dish that will leave all who try it wanting more.

Ingredient List

 Sweet Corn Tamales: a perfect blend of sweet and savory.
Sweet Corn Tamales: a perfect blend of sweet and savory.

Recipe Ingredients

This recipe requires some specific ingredients that blend together to create an unforgettable flavor experience. Here are the items you’ll need:

  • Halibut fillets: This buttery fish is versatile and pairs perfectly with the sweet corn flavors in this recipe.
  • Red bell peppers: For a pop of color and flavor, these peppers add a subtle sweetness.
  • Salt and sugar: These simple pantry staples bring out the natural flavors of the other ingredients.
  • Yellow cornmeal: This is the base for your corn tamales recipe, giving them that classic texture.
  • Fresh cilantro: Your bold pop of freshness, to balance the heavier flavors in each bite.
  • Corn (fresh or canned): Be sure to get 4 fresh ears of corn or 4 cups of canned corn kernels to make the corn mixture for your tamales.
  • Corn husks: You’ll need these to wrap your tamales while cooking.
  • Butternut squash: A great accompaniment with this dish to balance out the strong flavors in each bite.

For seasoning, you will need salt, pepper (preferably freshly ground), chopped red bell pepper, and sweet corn sauce. Vegetarians can substitute halibut with extra cheese, while Keto enthusiasts can substitute yellow cornmeal with polenta for a low-carb option.

The Recipe How-To

 Halibut and Sweet Corn Tamales: the ultimate seafood indulgence.
Halibut and Sweet Corn Tamales: the ultimate seafood indulgence.


  • 4 Halibut fillets, about 6 ounces each
  • 2 cups fresh corn kernels, cut from about 4 ears of corn
  • 1/2 chopped red bell pepper
  • 1/4 cup fresh cilantro, roughly chopped
  • Salt and ground black pepper to taste
  • Corn husks, prepared as described in (3) Ingredient List
  • 1/2 cup yellow cornmeal
  • 1 tablespoon sugar


  1. Preheat your oven to 350°F.
  2. In a large mixing bowl, mix the corn kernels, red bell pepper, and cilantro.
  3. Season with salt and ground black pepper to taste.
  4. Spread about 1/4 of the corn mixture roughly matching the size of one piece of halibut fillets on each corn husk sheet.
  5. Nestle one halibut fillet on top of the corn mixture on each husk.
  6. Spread another 1/4 of the corn mixture on top of the halibut fillets, dividing it equally among them.
  7. Fold the sides of the corn husks over to wrap the filling around the halibut fillets securely.
  8. Roll up each tamales like a candy in its husk.
  9. Place all tamale package seam down onto a prepared baking sheet [^1].
  10. Bake for about 25 minutes until cooked through and hot.

Enjoy these delicious and flavorful Halibut and Sweet Corn Tamales!

Substitutions and Variations

 Experience a taste of Brazil and America with one dish!
Experience a taste of Brazil and America with one dish!

Are you looking to put your own spin on this Halibut and Sweet Corn Tamales recipe? No problem! Here are some substitutions and variations that will allow you to customize this dish to your liking.

Firstly, if you can’t find halibut fillets, feel free to use another type of firm fish such as salmon or tilapia. You can also swap out the red bell peppers for other vegetables like poblano peppers or zucchini for a different flavor profile.

For those who want to make this recipe gluten-free, try using a gluten-free yellow cornmeal in place of traditional cornmeal. If you’re looking to make it low-carb or keto-friendly, try substituting the cornmeal with finely ground polenta.

Additionally, you can make vegetarian versions of these tamales by omitting the halibut and adding in vegetables like butternut squash or creamed corn for added texture and flavor.

For those who love spice, try adding in some chopped jalapenos or a dash of hot sauce into the corn mixture for some extra heat!

Lastly, if you’re feeling adventurous, why not experiment with different types of sauces? Instead of a sweet corn sauce, try serving these tamales with a tangy green salsa or even queso fresco. The possibilities are endless!

With these substitutions and variations, you can truly make this Halibut and Sweet Corn Tamale recipe your own. Be creative and have fun transforming this dish into something that perfectly fits your taste buds.

Serving and Pairing

 These tamales are perfect for breakfast, lunch, or dinner!
These tamales are perfect for breakfast, lunch, or dinner!

Now that your halibut and sweet corn tamales are cooked to perfection, it’s time to get them on the table and savor every bite. Serving these delicious tamales is easy, and you can customize your presentation to suit your preferences.

I like to serve these sweet corn halibut tamales with a side of avocado crema for a touch of creamy freshness, but they’re also excellent with a traditional hot sauce or red pepper relish if you prefer something with more kick. For a heartier meal, you can pair them with simple sides like plain black beans, refried beans or Spanish rice. The sweetness of the tamale contrasts well with the spiciness of the beans and rice, making for an exciting flavor combination.

Alternatively, consider pairing your tamales with a colorful salad. Fresh greens, diced tomatoes and crunchy cucumbers are all refreshing options that will complement the sweet corn’s flavors while adding some texture to your meal. You can also serve guacamole or pico de gallo alongside the salad for an additional layer of flavor.

No matter what you choose to serve these halibut sweet corn tamales with, your guests are sure to appreciate the delicious and authentic taste of Mexican cuisine. With each bite, they’ll be transported south of the border as they savor this traditional favorite. So go ahead and indulge in one of my favorite dishes—these halibut and sweet corn tamales that are sure to delight everyone at your table!

Make-Ahead, Storing and Reheating

 The warm and comforting aroma of these tamales will charm your senses.
The warm and comforting aroma of these tamales will charm your senses.

When it comes to make-ahead, storing, and reheating the halibut and sweet corn tamales recipe, there are a few things you should keep in mind for optimal enjoyment.

Firstly, you can definitely make and assemble the tamales ahead of time. Once you’ve completed the process of stuffing the corn husks with your halibut and sweet corn mixture, simply wrap them up tightly and pop them in the refrigerator for up to three days.

If you decide to make a larger batch than needed, these tamales are also perfect for freezing. Just be sure to wrap them tightly in plastic wrap and aluminum foil for ultimate freshness. Then, store them in the freezer for up to three months.

When you’re ready to reheat your refrigerated or frozen tamales, warm them in a steamer or microwave until heated through. As with any leftover food, make sure they are heated evenly to avoid cold spots or uneven temperatures.

Lastly, I recommend storing any unused ingredients properly after opening bags or packages. Seal them up and store in a cool dry place like your pantry or refrigerator if needed. This will help preserve their quality for future use.

By following these tips and tricks, your halibut and sweet corn tamales will stay fresh and delicious both before and after cooking.

Tips for Perfect Results

 The texture of the flaky halibut and the tender corn masa is heavenly.
The texture of the flaky halibut and the tender corn masa is heavenly.

As an experienced Brazilian and American cuisine chef, I’ve learned a few tricks to ensure perfect results when making Halibut and Sweet Corn Tamales. Here are some tips that will help you make sure your tamales come out just as expected:

1. Use fresh ingredients. When it comes to tamales, the quality of the ingredients impacts the final product’s flavor significantly. Fresh corn, cilantro, and red bell peppers will add a punch of freshness and sweetness in every bite.

2. Soak your corn husks for at least 30 minutes before assembly. Soaking softens the husks, making it easier to spread the dough and stuffing.

3. Always pat dry your halibut fillets before placing them on the dough to avoid excess moisture while baking.

4. Adjust the seasoning to your taste. Do not hesitate to taste the filling as you go along with the recipe; this way, you can adjust the salt, pepper, and sugar levels according to your preferences.

5. Take care of the texture of the tamale dough. The consistency of your tamale masa is crucial in determining how your tamales come out at the end of cooking time. Control its thickness by constantly adding a little bit of liquid or cornmeal as needed.

6. Don’t overfill your tamales with stuffing; otherwise, they might burst open during cooking .

7. Steam your tamales carefully until cooked through for about an hour.

8. Allow them to rest briefly after taking them out of the oven before serving; this gives their flavors time to meld together and heighten their taste experience.

If done correctly, these steps will ensure that you make tasty Halibut and Sweet Corn Tamales again and again with fantastic results every time!

Bottom Line

In conclusion, this halibut and sweet corn tamales recipe is the perfect blend of Brazilian and American cuisine. The flavors are bold and distinctive, yet come together perfectly to create a delicious and hearty meal. This recipe is not only easy to follow, but also provides a great opportunity for customization with its variation suggestions.

Whether you’re new to tamales or a seasoned pro, you’ll appreciate how quickly this dish comes together with fresh ingredients. With its sweet and savory flavor profile, I guarantee that this recipe will be a hit at your next dinner party or family gathering.

So, go ahead and give this recipe a try today! You’ll love the melt-in-your-mouth combination of sweet corn and tender halibut fillets wrapped in soft corn husks. I promise that this delicious Halibut and Sweet Corn Tamales Recipe will take your taste buds on an adventure they’ll never forget!

Halibut and Sweet Corn Tamales

Halibut and Sweet Corn Tamales Recipe

These wonderful and simple oven 'tamales' go very well with another recipe I am posting for Mango, Jicama, and Corn Salad. In my opinion, you can't go wrong with halibut or Southwestern cooking!
No ratings yet
Prep Time 15 mins
Cook Time 20 mins
Course Main Course
Cuisine Mexican
Servings 2 tamales
Calories 392.7 kcal


  • 2 ears corn, husks intact
  • 1/2 cup packed fresh cilantro, trimmed
  • 1 tablespoon yellow cornmeal
  • 1 teaspoon sugar
  • 1/4 teaspoon salt
  • 2 tablespoons finely chopped red bell peppers
  • 2 (6 ounce) halibut fillets, 1 inch thick


  • Preheat oven to 375.
  • Lightly grease a baking sheet.
  • Carefully remove husks from corn, reserving the 4 largest ones.
  • Cut the corn kernels off of their ears.
  • Blend lightly in a food processor or blender until just coarsely chopped, be sure not to puree!
  • Add cilantro, cornmeal, sugar, and salt, then pule once or twice just to mix.
  • Season with fresh ground black pepper.
  • Stir in fintely chopped red bell pepper.
  • Arrange 2 corn husks on a square of foil large enough to hold a tamale.
  • Spread 1/4 of corn mixture (approx the same size as the halibut fillets you are using) over both husks on foil.
  • Season halibut on both sides with salt and pepper.
  • Place halibuts on top of corn mixtures on tamales.
  • Top halibuts with another 1/4 of the corn mixture.
  • Pull ends of bottom husks over halibuts and top with remaining husks.
  • Tuck ends of top husks under bottom husks.
  • Fold around tamales into small packets.
  • Bake until halibuts are just cooked through, about 20 minutes.

Add Your Own Notes


Serving: 310gCalories: 392.7kcalCarbohydrates: 35.4gProtein: 50.2gFat: 6.7gSaturated Fat: 1gCholesterol: 70.3mgSodium: 432.4mgFiber: 3.9gSugar: 6.3g
Keyword < 60 Mins, Corn, Halibut, Healthy, High In..., High Protein, Oven, Small Appliance, Southwestern, Summer, Vegetable
Tried this recipe?Let us know how it was!

Recommended Recipes Just For You



Dora is a chef well-versed in Brazilian and American cuisine. After a hard day's work in the kitchen of her restaurant, she finds the time to jot down recipes for her food blog. Her recipes are sure to delight foodies everywhere, as she strives to make each one unique and enjoyable to read.