Not Fish Tacos With Mango Salsa

    Vegan black bean tacos wild salsa.

    Not Fish Tacos With Mango Salsa is a flavor explosion. It’s all because of a crazy-good mango salsa made with a seashore plant. Yes, I have booted fish off the plate. However, I think you’ll love cooked-from-scratch black beans in its place. Magically, the ocean flavor comes back in a whole new way with wild-harvested sea purslane.

    Is sea purslane edible?

    Are you thinking, what the heck is sea purslane? Sea purslane is a delicious wild edible. It’s so nutritious it was deemed a survival food during World War II. One of its attributes in the kitchen is a naturally salty taste. The insanely cool thing about the sea-salty flavor of sea purslane is what happens when you mix it with sweet, silky, ripe mango to make salsa. 

    3 Ingredient mango salsa

    ingredients for mango purslane salsa.

    I think the marriage of sweet mango and salty purslane in this salsa is phenomenal. It is only surpassed by the juicy crunch of sea purslane nubbins mixed with minced fresh peppers.

    You can decide whether you want to substitute mild red bell pepper or keep the fiery kick of bright jalapeno peppers. Either way, the medley makes these vegan, dairy-free tacos one of my absolute favorite dishes.

    Chopped mango sea purslane salsa.

    Make ahead tips

    Putting your Not Fish Tacos With Mango Salsa together is a snap. Just cook black beans in advance. Water, salt, and bay leaf are all you need in the easy recipe below.

    Black beans and bay leaf.

    You can even make your mango salsa and shred your cabbage ahead of time. Then you can chill everything in the fridge for up to three days. 

    With everything prepped, you’re ready to go for an almost instant lunch or dinner. All you need to do is pull out your corn tortillas and heat your tasty black beans. Because your shredded cabbage and mango purslane salsa are waiting, your taco party is already hopping.

    Bonus creamy chipotle sauce

    Now, if that isn’t enough, I’ve got a dairy-free creamy chipotle mayo to take you all the way to taco heaven. 

    1. Place one cup of vegan mayonaise in a blender with two tablespoons of prepared chipotle peppers in adobo sauce. 
    2. Blend on high until smooth. Transfer to a jar, or better yet a squeeze bottle, and store in refrigerator up to a week.

    Drizzle it over your tacos and prepare to bliss out. You won’t miss the fish at all. All the ocean breeze tucked into your wild-harvested sea purslane will carry you along on a cloud of seashore dreams. 

    More Mexican Recipes

    Fire Roasted Green Salsa

    Quick Homemade Salsa Fresca

    Avocado Black Bean Quesadilla

    I would be thrilled to know if you tried this recipe! Leave a comment, rate it, and don’t forget to tag a photo #poppyswildkitchenrecipes on Instagram. Aloha!

    Folded vegan tacos with chipotle mayo.
    Vegan black bean tacos wild salsa.

    Not Fish Tacos With Mango Salsa

    Crunchy, wild foraged sea purslane is sensational with sweet, ripe mango. Add black beans, shredded cabbage, dairy-free chipotle mayo and Not Fish Tacos With Mango Salsa are heads above other tacos.
    Print Recipe Pin Recipe
    Course Dinner, Lunch, Under 30 Minutes
    Cuisine Maui Island, Mexican, Plant-Based, Wild Foraged
    Cooking Skill Beginner
    Prep Time 15 minutes
    Cook Time 5 minutes
    Make beans ahead 1 day
    Total Time 1 day 20 minutes
    Servings 12 Soft Tacos
    Calories 202
    Author poppyswildkitchen


    Easy Black Beans

    • 1 cup dry black beans
    • 2 1/4 cups water
    • 1 1/4 tsp. sea salt
    • 2 small bay leaves

    Mango & Sea Purslane Salsa

    • 1 cup diced fresh mango
    • 3/4 cup sea purslane nubs
    • 1 TB red jalapeno or sweet pepper to taste

    Chipotle Mayo

    • 1 cup vegan mayonnaise
    • 2 TB chipotle pepper in adobo sauce

    Tortillas and Shredded Cabbage

    • 12 six inch corn tortillas
    • 4 cups finely shredded white cabbage
    • 1/2 cup cilantro leaves, optional


    Easy Black Beans

    • Soak black beans overnight at room temperature. Alternatively, cover beans with boiling water and soak for one hour. Rinse and drain black beans.
    • Place beans in a pot with water, salt and bay leaf. Bring to a boil and cook at low heat until soft. Fresh beans cook quicker than ones that have been on the shelf too long. Typically though, beans are done in an hour and a half.

    Mango & Sea Purslane Salsa

    • Dice mango and mince pepper. Wash sea purslane and remove leaves from stems.
    • Combine salsa ingredients and refrigerate until ready to use.

    Chipotle Mayo

    • Place mayo ingredients in a blender and process until smooth. Transfer to a jar, or better yet, a squeeze bottle if you have one. Store in refrigerator.

    Assemble Tacos When Ready To Eat

    • Heat black beans and tortillas. Keep both warm.
    • Put mango salsa, shredded cabbage, cilantro, and chipotle mayo on the table with beans and tortillas. Let everyone build their tacos to order. Enjoy!


    If you want to double the recipe for black beans, use the following proportions:
    2 cups dry black beans + 4 Cups water + 2 tsp. salt + 2 large bay leaves


    Calories: 202kcal | Carbohydrates: 18g | Protein: 4g | Fat: 13g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 1g | Sodium: 831mg | Potassium: 212mg | Fiber: 2g | Sugar: 3g | Vitamin A: 237IU | Vitamin C: 16mg | Calcium: 24mg | Iron: 1mg