Bajan Cheese Paste Recipe: Spicy-Sweet Blend for Bold Caribbean Flavor

This Bajan cheese paste recipe transforms humble ingredients into a bold, spreadable condiment that brings Caribbean sunshine to every bite. 🌟 The secret lies in melting sharp Edam cheese with aromatic spices until it becomes a smooth, cohesive paste—perfect for slathering on sandwiches, grilling fish, or stirring into stews.

I developed this recipe after years of tasting authentic versions in Barbados, where it elevates simple dishes into something extraordinary.

The magic happens when garlic, mustard powder, and thyme meld with the cheese, creating a spicy-sweet balance that’s both complex and approachable. Unlike store-bought spreads, this version delivers a rich, velvety texture with just the right kick—no artificial additives, just pure flavor.

The process is straightforward: melt the cheese, stir in the spices, and blend until silky smooth.

What you’ll end up with is a versatile paste that works as a sandwich spread, a marinade, or a finishing touch for grilled meats. It keeps well in the refrigerator for up to two weeks, making it a pantry staple for Caribbean-inspired meals.

The aroma alone will transport you to a tropical kitchen, where bold flavors take center stage.

Whether you’re a seasoned cook or a beginner, this recipe is foolproof and delivers restaurant-quality results at home. Let’s get started—your taste buds will thank you.

Ingredients for bajan cheese paste

Nine ingredients transform into a Caribbean-inspired spread with bold, velvety texture and spicy-sweet balance.

The Edam cheese is the star—sharp and aged for that authentic Bajan bite. Grab a 16-ounce block from a specialty cheese shop like Whole Foods or your local Caribbean market for the best flavor. The cheese should be firm but not waxy, with visible crumbles when grated. If you can't find Edam, Parmigiano-Reggiano works in a pinch, though it won't have the same tang. For the Scotch bonnet peppers, Trader Joe's carries them fresh or frozen, and they're worth hunting down—they add that signature Caribbean heat without overpowering. If you can't find them, Habanero peppers are a close substitute, but reduce the amount to half a pepper.

No mustard powder? Dijon mustard at double the amount works, though the texture will be slightly different. Fresh thyme is ideal, but dried thyme at one-third the amount gets you close. The Scotch bonnet peppers can be roasted and peeled for a smokier flavor—just char them in a dry pan for 2 minutes, then scrape off the skin. The lemon juice is non-negotiable for brightness, but if you're out, lime juice works just as well. For a smoother paste, blend the melted cheese first before adding spices, then pulse in the garlic and lemon juice. If you prefer a chunkier texture, stir everything together with a wooden spoon instead of blending.

This paste keeps beautifully in an airtight container in the fridge for up to two weeks, though it tastes even better after flavors meld for a few days. For longer storage, freeze in 1-tablespoon portions on a tray, then transfer to a bag. The cheese will separate slightly when reheated, but a quick pulse in the food processor brings it back together. Use it on grilled fish, sandwiches, or even as a marinade for chicken. The aroma alone will transport you to Barbados—trust me, it's worth making extra.

Step-by-step instructions for Bajan cheese paste

Here's how to blend these Caribbean flavors into a velvety, spicy-sweet paste perfect for marinades, dips, or spreads.

Use a box grater or food processor to grate the 16 oz Sharp Edam Cheese into fine, even shreds. I like to work in batches if using a grater to keep things manageable. The cheese should resemble wet sand—this texture ensures smooth blending later. If using a food processor, pulse briefly to avoid melting the cheese.

Here's the thing—don't skip freshly grating. Pre-shredded cheese contains anti-caking agents that prevent proper melting and blending. The sharper the cheese, the more complex the flavor profile will be in your final paste. Work quickly to prevent the cheese from warming too much in your hands.

While the cheese grates, remove the seeds from the 1 whole Scotch Bonnet Peppers using a small knife—this makes the heat milder but still vibrant. Finely mince the pepper flesh along with the 3 cloves Garlic Cloves using a sharp chef's knife. You're aiming for a paste-like consistency here, not just rough chopping.

In a separate small bowl, whisk together the 1 tbsp Mustard Powder, 1 tsp Dried Thyme, 0.5 tsp Ground Black Pepper, 0.5 tsp Ground Allspice, and 0.5 tsp Salt. This dry blend is your flavor foundation—don't skip measuring precisely. The mustard powder adds depth, while the allspice gives that authentic Caribbean warmth we're chasing.

In a food processor fitted with the metal blade, combine the grated cheese, minced pepper-garlic mixture, and dry spice blend. Pulse 3-4 times to break everything down, then drizzle in the 2 tbsp Extra-Virgin Olive Oil and 1 tbsp Lemon Juice through the feed tube while processing. The oil helps emulsify the mixture, while the lemon juice brightens the rich cheese base.

Process until completely smooth, scraping down the sides as needed. You're looking for a thick, spreadable consistency—like hummus but with more complexity. If it's too thick, add 1 teaspoon water at a time until it reaches your desired texture. The blend should be cool to the touch; if it warms up, chill for 10 minutes before proceeding.

Transfer the paste to a small bowl and let it rest at room temperature for 15-20 minutes. This resting period allows all the flavors to meld together beautifully. Taste and adjust seasoning—you might want to add a pinch more salt or a dash of allspice to deepen the Caribbean character.

For the best results, cover the bowl with plastic wrap pressed directly against the surface to prevent a skin from forming. Store in the refrigerator for up to 1 week or freeze for 3 months. The flavors actually improve with time as everything continues to marry. This paste is incredibly versatile—use it as a marinade for grilled meats, a spread for sandwiches, or a dip for vegetables.

Essential equipment for bajan cheese paste

Food Processor

The heart of this recipe is a high-quality food processor—I swear by my Cuisinart DFP-14BCNY for its powerful motor and durable build. The blade attachment is essential for achieving that ultra-smooth, velvety texture.

If you're on a budget, the Ninja BN601 works well too, though you may need to pulse more frequently. Avoid mini choppers—they lack the power to blend the cheese and spices into a cohesive paste. 💫

Chef's Knife

A sharp 8-inch chef's knife is non-negotiable for mincing the garlic and Scotch bonnet peppers to a paste-like consistency. I recommend Wüsthof Classic or Shun Premier—their precision ensures even texture. Dull knives crush garlic instead of mincing, which affects the final flavor.

If you're not comfortable with knife skills, a microplane works for garlic but won't handle the peppers well. Always keep your knife sharp!

Box Grater

For grating the Sharp Edam Cheese, a stainless steel box grater is my go-to—specifically the OXO Good Grips model. It handles cheese beautifully without clogging.

If you prefer speed, a food processor with a grating attachment (like the KitchenAid KSB1251ER) works, but avoid pre-shredded cheese—it contains anti-caking agents that ruin the texture. Pro tip: Work in batches to prevent the cheese from warming too much.

Measuring Spoons

Precision matters with spices! Invest in stainless steel measuring spoons—I use OXO Good Grips for their accuracy and durability. The ½ tsp measurements for black pepper and allspice are critical; too much can overpower the delicate balance.

For dry ingredients like mustard powder and thyme, a spice scoop (like Penzeys Spice Scoop) ensures even distribution. Never eyeball these—Caribbean flavors thrive on precision.

Small Mixing Bowl

A small, heatproof glass bowl (like Pyrex) is perfect for whisking the dry spice blend and resting the finished paste. The transparency lets you monitor texture changes, and glass won’t retain flavors from previous uses.

Avoid plastic—it can absorb odors and react with citrus juices. I also use this bowl to press plastic wrap directly against the paste’s surface, preventing a skin from forming during storage. 🧂

Plastic Wrap

Standard plastic wrap (like Glad Press 'n Seal) is your best friend for storage. Press it directly against the paste’s surface to eliminate air pockets, which prevents oxidation and keeps the texture smooth.

For long-term freezer storage, use quart-sized freezer bags (like Ziploc)—they’re airtight and stackable. Label with the date to track freshness. Pro move: Freeze in 1-tablespoon portions for easy use in recipes.

Frequently asked questions