Bean Paste Recipe: Umami-Rich Base for Stir-Fries and Dips

This vegan bean paste transforms simple ingredients into a deeply umami-rich foundation for stir-fries, marinades, and dips—packed with flavor that elevates any dish. The fermentation process (or quick soak) develops complex, savory notes that rival traditional miso or satay pastes, but with complete control over sweetness and spice levels.

I’ve perfected this recipe after years of testing, balancing texture and depth to create a paste that’s smooth yet clingy, with a fermented depth that builds over time.

The beauty of this bean paste lies in its versatility—use it as a stir-fry sauce base, a marinade for tofu or tempeh, or even a dip for fresh vegetables.

Unlike store-bought versions, this recipe lets you adjust the balance between sweet and savory, or lean into regional flavors like Japanese miso-inspired tang or Indonesian kecap manis sweetness.

The key ingredients—soaked beans, aromatic spices, and a touch of acid—work together to create a paste that’s rich, aromatic, and impossible to resist.

What sets this apart is the fermentation method, which develops layers of flavor without requiring specialized equipment. Whether you ferment for 3 days or use a quick soak, the result is a paste with a velvety texture and an umami punch that lingers.

Store it in the fridge for up to 2 weeks or preserve it in oil for months, ensuring you always have a flavorful shortcut on hand.

Perfect for meal prep, international dishes, or as a pantry staple, this bean paste is the secret weapon for adding depth to any recipe. Let’s get started—your taste buds will thank you.

Ingredients for bean paste

Nine essential ingredients craft this deeply umami bean paste, perfect for stir-fries and dips.

The foundation begins with organic black soybeans—their earthy, nutty profile is unmatched. Source them from Asian markets or specialty health stores like Whole Foods or Sprouts, where quality is prioritized. The kombu seaweed adds a subtle oceanic depth; opt for dried sheets over flakes to maximize surface area for flavor infusion. High-quality white miso (like Hikari or Miso Master) ensures a clean, fermented base without bitterness. For the aromatics, shallots and garlic should be fresh, with vibrant skins—garlic from a farm stand often delivers superior flavor. The ginger? Organic, with bright green skin—this indicates peak freshness and potency.

Substitutions are possible but require adjustments for balance. No kombu? Swap for 1 tbsp dried shiitake mushrooms (soaked and blended) or 1 tsp nori flakes. Date syrup unavailable? Use agave nectar or maple syrup at the same quantity, though the flavor profile shifts slightly. Fresh ginger too pungent? Reduce to 1 tbsp and add 1 tsp ground ginger for consistency. Sesame seeds can be omitted if allergic, but their toasted crunch and nutty notes are irreplaceable. For a kecap manis-inspired version, increase date syrup to 0.375 cup and add 1 tbsp tamarind paste for tang. Miso substitutions? Red miso adds depth but intensifies color; use half the amount to avoid overpowering.

Store the paste in an airtight glass container submerged in olive oil for long-term preservation—this method extends shelf life to 6-12 months in a cool, dark pantry. For short-term use, refrigerate for up to 2 weeks, though fermentation continues slowly, deepening flavor. Portion into ice cube trays before freezing for single-use servings. The paste thickens as it ferments; thin with water or vegetable broth as needed. Never boil—gentle heat or room temperature is ideal to preserve texture and umami complexity.

Step-by-step instructions for bean paste recipe

This umami-rich base transforms simple ingredients into a versatile condiment perfect for stir-fries and dips.

Begin by soaking the 1 cup dried black soybeans in cold water for at least 8 hours or overnight. This ensures they soften properly and blend smoothly. Drain and rinse thoroughly before use.

While the beans soak, prepare the 1 piece kombu seaweed by cutting it into small strips, about ½-inch wide. This maximizes surface area for flavor infusion during the cooking process. The kombu will add a subtle oceanic depth that complements the earthy soybeans.

In a heavy-bottomed pot, combine the soaked black soybeans, 4 whole shallots, 6 cloves garlic cloves, and 2 tbsp fresh ginger with 4 cups water. Bring to a boil, then reduce heat to medium-low and simmer for 45-60 minutes until the beans are fork-tender and the liquid reduces by half.

Add the kombu strips and simmer for an additional 10 minutes. The kombu should soften slightly but remain identifiable. This step builds the foundational umami flavor that defines the paste. Stir occasionally to prevent sticking, and ensure the mixture doesn't scorch.

Transfer the cooked soybeans, shallots, garlic, ginger, and kombu to a high-speed blender. Add the 0.5 cup white miso paste, 0.25 cup date syrup, and 2 tbsp apple cider vinegar. Blend on high until completely smooth, scraping down the sides as needed. This paste should have a thick, spreadable consistency.

If the mixture is too thick, add 1-2 tablespoons water at a time until it reaches a smooth, pourable texture. The date syrup balances the saltiness of the miso and soybeans, while the vinegar adds a bright acidity that cuts through the richness.

In a dry skillet over medium heat, toast the 2 tbsp sesame seeds for 2-3 minutes until golden brown and fragrant. This step enhances their nutty flavor and prevents them from becoming bitter in the final paste.

Once toasted, remove the seeds from heat and let them cool slightly. Stir them into the blended paste along with the 1 tsp diamond crystal kosher salt. The salt should be added last to ensure even distribution throughout the mixture. Taste and adjust seasoning if needed—additional salt or vinegar may be required depending on the miso's intensity.

Transfer the finished paste to an airtight container and refrigerate for at least 4 hours to allow flavors to meld. This paste keeps well in the refrigerator for up to 2 weeks or can be frozen for 3 months. For best results, stir before each use to redistribute the sesame seeds.

The paste can be used immediately in stir-fries, as a dip for spring rolls, or mixed into marinades. Its deep umami profile and balanced sweetness make it a versatile addition to both savory and slightly sweet dishes. For a richer texture, simmer the paste with a splash of water before using in recipes.

Wine and beer pairings for this bean paste

White Wine Pairings

A crisp, dry Sauvignon Blanc from New Zealand or Loire Valley is my go-to pairing for this bean paste. The wine’s bright acidity and citrus notes—think grapefruit and lime—cut through the richness of the fermented soybeans and miso, cleansing your palate between bites.

Look for a bottle with 12-13% ABV and a hint of herbal undertones to complement the sesame and kombu flavors. Chill it to 45-50°F for optimal contrast. 🍷

Rosé for Balance

For a slightly sweeter but still balanced pairing, a Provençal rosé with its delicate strawberry and melon notes works beautifully. The subtle sweetness in the rosé mirrors the date syrup in the paste, while its crisp finish prevents the umami from feeling overwhelming.

I recommend a dry rosé with 11.5-12.5% ABV, like those from Whispering Angel or Miraval. Serve it slightly chilled at 50-55°F to enhance its floral aromas.

Beer Pairings: Light Lager

A German Helles or Belgian Witbier is the perfect beer match for this versatile paste. The Helles’ malty sweetness and light body—think Weihenstephaner Original—echo the date syrup’s caramel notes, while the Witbier’s coriander and orange peel add a refreshing twist.