Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Dinner Recipes

    Grilled Fish with Fried Plantains (Aloco)

    Last Modified: Mar 9, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Sharing content is one of the best ways to support this blog!

    122 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    Weeknight meals should be quick and nutritious, just like this grilled fish with fried plantains recipe!

    This African-inspired meal (also known as aloco) uses basic ingredients and simple cooking methods for a wholesome dinner perfect for grilling season.

    Cast iron skillet with fried plantains, grilled fish, and a tomato onion mixture

    Since plantains are one of my favorite foods and an African staple crop, I occasionally find myself wanting to try some new African dishes. It didn't take long for aloco to pop up on my radar!

    What is aloco?

    From my internet research, I was never able to determine if "aloco" constitutes the entire dish of fried plantains, tomato and onion mixture, and grilled fish or if it only covers the fried plantains. Heck, some sites lump the fried plantains and tomato/onion mixture together under one aloco recipe, simply suggesting it's served with grilled fish.

    I imagine this is one of those dishes that varies by region, just like tostones or moqueca.

    If you happen to have a bit more background for me about aloco, please hop in the comments and tell me more!

    How to choose plantains for frying

    If you want to learn more about plantains, I wholeheartedly suggest you visit my post all about plantains.

    To sum it up, though, plantains are kinda like bananas. With green peels, they're starchy and not very sweet. The more yellow (and, after a while, brown) a plantain gets, the sweeter it is.

    Grilled fish and fried plantains with a tomato-onion sauce on a white plate

    You can use either green or green-yellow plantains for this recipe. If you opt for green plantains, the meal will overall be more savory. Personally. I'd go for more green-yellow/yellow plantains. I'm a HUGE fan of that sweet & savory combination, and plantains are one of my favorite ways to achieve that.

    Plus, by grabbing riper plantains, the fried plantains are less tough after frying and reheat better. I'm all about that leftover life, so that's important for me!

    Keep it flexible: pan-fried or grilled fish

    Okay, so the recipe title mentions grilled fish. And every other aloco recipe mentions specifically grilled fish.

    But hey, if you live in the Midwest and a good 8 months of the year becomes a subzero tundra where grilling is totally off the table, I think pan-frying is a good substitute.

    So this recipe includes instructions for both. If it's warm enough to grill outside, I say go for it! But when it's -20 degrees F in North Dakota and I get a craving for aloco, I'm not going to put this recipe aside just because I can't grill.

    Fried plantains and grilled fish with a tomato onion sauce on a white plate

    More paleo fish recipes

    • Whole30 Brazilian Fish Stew (Moqueca)
    • Grilled Walleye with Mango Salsa (W30)
    • Easy Tuna Burgers (W30)
    • Salmon Cake Eggs Benedict
    • Maple Mustard Salmon
    Print

    📖 Recipe

    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    grilled fish with fried plantains in a cast iron skillet

    Grilled Fish with Fried Plantains (Aloco)

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Chelsea at DoYouEvenPaleo.net
    • Prep Time: 15 minutes
    • Cook Time: 25 minutes
    • Total Time: 40 minutes
    • Yield: 2 servings 1x
    • Category: Entree
    • Method: fried, grilled
    • Cuisine: West African
    Print Recipe
    Pin Recipe

    Description

    With simple ingredients and a quick cook time, grilled fish with fried plantains will be on the dinner table before you know it!


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    Ingredients

    Scale
    • ¾ cup coconut oil
    • 3 ripe (green-yellow) plantains, cubed
    • 1 ½ teaspoons sea salt, divided
    • 1 medium yellow onion, chopped
    • 3 tomatoes, chopped
    • 1 jalapeño or serrano pepper, chopped (optional)
    • 3 tablespoons water
    • 2 cod fillets (5-ounces each)
    • ¼ teaspoon ground black pepper

    Instructions

    1. Heat coconut oil in a skillet over medium-high heat. Sprinkle the raw plantains with 1 teaspoon salt. Add the plantains to the skillet. Fry for 3-5 minutes or until they are golden brown. If the plantain pieces aren't completely submerged in the oil, you'll have to stir once or twice while frying. Remove from the oil and drain on a wire rack positioned over a tray or plate to catch the excess oil. Depending on the size of your skillet, you'll need to do this in batches.
    2. In the same skillet and oil, fry the onion, tomato, and pepper (if using) for 3 minutes, stirring often. Add the water, reduce heat, and simmer for several minutes until the mixture has reduced to a thick sauce.
    3. Season the fish with remaining salt and ground black pepper. Preheat a grill to medium to medium-high heat. Oil the grates using a grill brush and coconut oil, or if you'd prefer not to grill directly on the grates heat a cast iron skillet on the grill. Add the fish and cook for 2-3 minutes on each side, depending on the thickness of the fillets.
    4. Place the plantains on a plate, cover them with grilled fish, and pour the tomato sauce overtop.

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Dinner Recipes

    • Plate with ginger miso salmon, polenta, and roasted green beans with a fork taking a bite out of the salmon.
      Sheet Pan Ginger Miso Salmon with Green Beans
    • Bowl with rice, whipped feta, beef and lamb meatballs, and tomatoes and cucumber with additional bowls and forks besides.
      Lamb & Beef Meatballs with Whipped Feta
    • Overhead view of a bowl with rice, roasted broccoli, and gluten free honey garlic chicken garnished with parsley
      Honey Garlic Chicken Bowls (Gluten Free)
    • Overhead view of a high protein spaghetti squash casserole with feta, spinach, and chicken
      Feta Chicken Spaghetti Squash Casserole

    Comments

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. Jennifer says

      April 05, 2021 at 6:18 pm

      How much water do you add to the pan?

      Reply
      • Chelsea says

        April 05, 2021 at 8:57 pm

        3 tablespoons. Thanks for pointing that out - sometimes I miss something like that when publishing! Fortunately I keep a record of all my recipes so I could look it up!

        Reply
    2. Kimberly says

      February 16, 2021 at 4:49 am

      I’m interested in trying this! We live in West Africa, and in every country we’ve gotten Aloco it’s just been the fried plantains, and they have a sweet taste. We’ve never seen Aloco with any type of savory sauce. Usually we buy the Aloco from a street vendor along with brochettes, sometimes chicken. It may just be the countries we’ve been in that do it this way. Going to try this recipe tonight!

      Reply
    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2025 Chelsea Joy Eats

    122 shares