Beef and Shrimp Recipe: Spicy Tomato-Coconut Stew with Fragrant Herbs

This beef and shrimp recipe delivers a bold fusion of flavors where tender beef and succulent shrimp simmer in a rich, spicy tomato-coconut broth infused with fragrant herbs. The secret lies in balancing textures—grilled beef strips paired with perfectly sautéed shrimp—while maintaining cross-contamination safety through meticulous prep. Every spoonful delivers a perfect harmony of heat, creaminess, and aromatic depth.

The foundation of this dish is a slow-cooked tomato-coconut base that develops complex flavors as it simmers, while the beef and shrimp cook to ideal doneness. Using a thin-cut beef like flank or skirt ensures tender results, and fresh shrimp with shells intact guarantees maximum flavor. Herbs like lemongrass, kaffir lime leaves, and Thai basil elevate the dish beyond ordinary stews, creating a restaurant-worthy experience at home.

What sets this apart is the dual-texture approach: beef that becomes fork-tender through slow cooking, and shrimp that finishes with a quick sear for a delicate contrast. The spicy tomato-coconut broth coats every ingredient, while the herbs add layers of brightness. This isn't just a stew—it's a complete meal with built-in balance, where each component plays its part perfectly.

For best results, follow cross-contamination precautions by using separate cutting boards and utensils for beef and shrimp. The recipe scales beautifully for gatherings, and leftovers reheat just as flavorfully. Here's how to create this harmonious fusion of proteins and flavors that will impress any table.

Ingredients for beef and shrimp

Fourteen ingredients to create a restaurant-quality fusion stew with perfect texture balance.

The beef selection is critical here—flank or skirt steak are ideal for their tenderness when sliced thin. Costco or Whole Foods carry high-quality cuts, but any well-marbled beef will work. Look for bright red color and visible fat streaks when purchasing. Shrimp should be fresh or previously frozen—avoid pre-cooked or deveined shrimp at the grocery store. For the coconut milk, full-fat is non-negotiable—it creates the rich, creamy base that balances the spicy tomato broth. The San Marzano tomatoes from Trader Joe's or specialty markets provide superior flavor compared to standard canned tomatoes.

No lemongrass? Substitute with 1 tsp lemongrass paste or 2 tbsp lime zest, though the flavor won't be identical. Kaffir lime leaves are essential for that authentic aroma—Asian markets or well-stocked grocery stores carry them fresh or frozen. Thai basil can be swapped with regular basil plus 1/4 tsp dried Thai basil, but the anise notes are worth seeking out. For heat adjustments, reduce chili paste to 1/2 tbsp for mild heat or add a dash of cayenne pepper for extra kick. The fish sauce adds umami depth—Red Boat brand is the gold standard, but any reputable brand works.

This stew develops deeper flavor overnight, so make it a day ahead if possible. Store in an airtight container in the fridge for up to 5 days, or freeze portions for 3 months. For reheating, warm gently on the stove with a splash of water or coconut milk to restore creaminess. The shrimp should be added last to maintain texture, so portion the stew carefully if freezing—add shrimp fresh when reheating.

Step-by-step instructions for spicy tomato-coconut stew with fragrant herbs

Master this aromatic fusion of beef and shrimp in a rich, balanced stew where coconut milk's creaminess meets bright tomato acidity.

Heat the 0.25 cup olive oil in a heavy-bottomed pot over medium-high heat until shimmering. Add the 1 whole yellow onion and 1 whole red bell pepper, cooking for 5-6 minutes until softened and beginning to caramelize at the edges. This foundational step develops deep sweetness that carries through the entire dish.

Add the 6 cloves garlic cloves and 1 whole fresh lemongrass (bruised and cut into 2-inch pieces), cooking for 1 minute until fragrant. The lemongrass should release its citrusy aroma—this is your signal to proceed. Stir in the 2 tbsp tomato paste and cook for another 30 seconds to develop its rich, umami depth before adding any liquids.

Pour in the 1 can crushed tomatoes (San Marzano) and 1 can full-fat coconut milk, stirring to combine. Add the 1 tbsp fish sauce, 1 tbsp sugar, 1 tbsp Thai chili paste, 1.5 tsp Diamond Crystal kosher salt, and 0.5 tsp freshly ground black pepper. Bring to a gentle simmer over medium heat, then reduce heat to low and let cook uncovered for 15 minutes.

During this time, the sauce will thicken slightly as the coconut milk emulsifies with the tomatoes. You'll notice the aroma intensify as the Thai chili paste and kaffir lime leaves (added next) release their complex flavors. This slow reduction builds the stew's depth—don't rush this step, as patience here prevents a watery final dish.

Tear the 4 leaves kaffir lime leaves into 0.5-inch strips and add them to the simmering sauce along with the 0.25 cup packed Thai basil leaves. Stir the beef strips into the sauce and simmer for 8-10 minutes until they begin to soften but remain slightly firm—this ensures they'll finish cooking when combined with the shrimp later. The kaffir lime leaves will infuse the sauce with their floral, citrusy notes.

After the beef has cooked for 5 minutes, add the 1 lb large shrimp (16-20 count per lb) to the pot. The shrimp will cook quickly, so don't add them all at once—space them out over the final 3-4 minutes of cooking. This staggered approach guarantees perfectly cooked shrimp without overcooking the beef in the process.

Once the shrimp turn opaque and curl slightly at the edges (3-4 minutes after adding), remove the pot from heat. Taste the stew and adjust seasoning if needed—you might need an additional 0.5 tsp salt or a splash of fish sauce to balance the acidity from the tomatoes. The sauce should coat the back of a spoon with a velvety texture while maintaining its bright, spicy character.

Let the stew rest for 5 minutes before serving. This resting period allows the flavors to meld completely, with the kaffir lime and Thai basil releasing their full aromatic potential. Serve immediately over steamed jasmine rice to soak up every last bit of the fragrant, spicy sauce.

Wine and beer pairings for this beef and shrimp

Red Wine Pairings

For this spicy tomato-coconut stew, I reach for a medium-bodied red with enough acidity to cut through the richness. A Pinot Noir from Oregon or a Syrah from the Rhône Valley works beautifully—both have bright fruit notes that complement the Thai chili paste while standing up to the coconut creaminess. The 2020 Domaine Serene Pinot Noir from Willamette Valley is my go-to choice, offering red berry flavors and a silky texture that enhances the dish's complexity. 🍷

White Wine Options

If you prefer white wine, a dry Riesling or Viognier balances the heat and coconut perfectly. The 2021 Chateau Ste. Michelle Riesling from Washington State delivers crisp apple and citrus notes that refresh your palate between bites. For something more aromatic, a Condrieu Viognier from the Northern Rhône adds floral complexity that mirrors the Thai basil and kaffir lime leaves in the stew.

Beer Pairings

A light lager like Peroni or Sapporo cleanses the palate without overpowering the dish's bold flavors. For craft beer lovers, a Belgian witbier such as Hoegaarden brings citrusy notes that harmonize with the lemongrass and lime. If you prefer something bolder, a lightly hopped IPA (like New Belgium Fat Tire) can stand up to the spice, though avoid heavy double IPAs that might clash with the coconut.

Non-Alcoholic Choices

For a refreshing non-alcoholic option, try a sparkling limeade made with Hodgson Mill sparkling water and fresh lime juice. The effervescence cuts through the stew's richness, while the lime enhances the dish's citrusy herbal notes. Alternatively, a coconut water-based drink like Harmless Harvest adds a subtle tropical touch that complements the coconut milk in the stew. 💧

Serving Temperature

Serve your wine or beer slightly chilled—white wines at 45-50°F and reds at 55-60°F—to enhance their refreshing qualities against the stew's warmth. For beer, lagers at 40°F and witbiers at 45°F work best. The contrast in temperatures makes each bite and sip more vibrant, creating a complete sensory experience. Pro tip: Use an ice bucket with a towel to chill bottles quickly without over-diluting.

Frequently asked questions