54th Street Outlaw Steak Soup Recipe: Smoky Beef and Barley Depth in One Pot

This 54th Street Outlaw steak soup recipe delivers the kind of deep, smoky beef flavor that turns a simple weeknight dinner into a restaurant-worthy experience. The secret lies in searing tender cuts of beef—like flank or sirloin—before slow-simmering them in a rich, barley-infused broth until the meat practically melts off the bone. Every spoonful is packed with layers of savory depth, thanks to aromatic spices and the perfect balance of tender vegetables.

The process starts with a foolproof sear that locks in flavor, followed by a slow simmer that transforms tougher cuts into fork-tender perfection. Barley adds a satisfying chew and earthy note, while thyme and black pepper build complexity without overpowering the beef. This isn’t just soup—it’s a one-pot masterpiece that feels indulgent yet stays approachable for home cooks.

By the time you’re done, you’ll have a steaming bowl of smoky, hearty soup with chunks of melt-in-your-mouth beef, tender vegetables, and a broth so rich it coats every spoonful. The aroma alone will have everyone at the table asking for seconds. Serve it with crusty bread to soak up every last drop of that flavorful broth.

Whether you’re cooking for a crowd or treating yourself to a cozy meal, this recipe delivers restaurant-quality results with minimal effort. The techniques are straightforward, but the flavor? Unforgettable. Let’s get started.

Ingredients for 54th street outlaw steak soup

Six servings of smoky, hearty soup with melt-in-your-mouth beef and barley—no shortcuts, just restaurant-quality depth.

The beef is everything here. Flank steak slices beautifully against the grain, but sirloin or ribeye work too if that's what you've got. Look for cuts with good marbling at Whole Foods or your local butcher—they'll slice it for you if you ask. The pearl barley? Bob's Red Mill is my go-to brand, but any pearl barley will do. Just rinse it well before adding to the pot to remove excess starch. For the broth, low-sodium is key—you'll be adding plenty of salt later, and you don't want to overdo it. The smoked paprika gives that signature 54th Street Outlaw smokiness, so don't skip it.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh thyme is ideal, but dried works at half the amount. The tomato paste can be the squeeze tube kind from Trader Joe's—it's perfect for this recipe and lasts forever. For the vegetables, baby carrots or pre-cut celery save time, but whole carrots and celery stalks work just as well. If you're short on time, pre-chopped mirepoix mixes from the grocery store freezer section are a lifesaver. The garlic? Fresh is non-negotiable here—jarred garlic just doesn't cut it.

This soup tastes even better the next day, so make extra if you can. Store it in the fridge for up to 5 days—the flavors meld beautifully overnight. For freezing, portion into 2-cup servings and freeze flat. Thaw overnight in the fridge before reheating. The barley thickens as it cools, so add a splash of broth when reheating if it seems too thick. Serve with crusty bread to soak up every last drop of that rich, smoky broth—trust me, you'll want seconds.

Step-by-step instructions for smoky beef and barley steak soup

Here's how to transform tough flank steak into tender, smoky bites that melt in your bowl.

Heat a heavy pot over medium-high heat until it's smoking hot. Add the 2 tablespoons olive oil and swirl to coat. Working in batches if needed, add the 1.5 lb flank steak sliced against the grain and sear for 2-3 minutes per side until deeply browned. You're not cooking the meat through—just creating that rich, caramelized crust that will infuse the broth.

As the steak browns, you'll smell that incredible Maillard reaction happening. That's flavor building right in your pot. Remove the seared steak and set it aside on a plate—it'll finish cooking later in the soup. If your pot isn't hot enough, you'll get steamed meat instead of seared perfection.

In the same pot (don't wipe it clean—those browned bits are pure flavor), add the 1 whole yellow onion, 4 medium carrots, and 3 whole celery stalks, all diced. Cook for 8-10 minutes until the vegetables soften and the onions become translucent. Stir occasionally to prevent burning.

Add the 4 cloves minced garlic and cook for another 30 seconds just until fragrant—don't let it brown or it'll turn bitter. Here's where the magic happens: sprinkle in the 1 tablespoon smoked paprika and stir to toast it briefly. This adds that authentic smoky depth that makes this soup special.

Stir in the 2 tablespoons tomato paste and cook for 1 minute to deepen its flavor. Pour in the 6 cups beef broth and bring to a gentle simmer. Add the 2 whole bay leaves, 1 teaspoon black peppercorns, 1.5 teaspoons salt, and 2 tablespoons chopped fresh thyme. Return the seared steak to the pot, along with any accumulated juices.

Let the soup simmer uncovered for 1 hour to allow the flavors to meld. You'll notice the broth will take on a beautiful reddish hue from the steak and tomato paste. This is when the steak will begin to break down into tender pieces. If the broth reduces too much, add a little water to maintain the right consistency.

Add the 1 cup rinsed pearl barley to the simmering soup. Stir gently to distribute it evenly. The barley will take about 45-50 minutes to cook until tender but still with a slight bite. You'll know it's done when the grains are plump and the soup has thickened slightly from the barley's natural starches.

Taste the soup and adjust seasoning if needed—you might need a little more salt or pepper to balance the flavors. The barley should be cooked through but still hold its shape. If the soup is too thick, stir in a little more broth to reach your preferred consistency. Remove the bay leaves before serving, as they can be quite bitter if chewed.

Ladle the steak and barley soup into bowls, making sure each serving gets its share of tender steak pieces. The soup should be rich, smoky, and hearty with that perfect balance of tender beef, chewy barley, and aromatic vegetables. Serve immediately while hot, with crusty bread to soak up every last drop of that flavorful broth.

This soup tastes even better the next day as the flavors continue to develop. The barley will soften further, and the beef will become even more tender. Store any leftovers in the refrigerator for up to 3 days, or freeze for up to 3 months for a quick meal on busy days.

Dietary considerations for this recipe

Gluten-Free Adaptation

This soup is naturally gluten-free if you use certified gluten-free barley or swap it for quinoa or wild rice. I’ve tested it with Bob’s Red Mill gluten-free pearl barley, which works beautifully. Just ensure your beef broth is gluten-free—brands like Imagine or Pacific Foods are reliable. The rest of the ingredients are inherently gluten-free, so no other substitutions are needed. 🌾

Dairy-Free Options

No dairy is used in this recipe, making it naturally dairy-free. The richness comes from the beef, barley, and broth. If you want extra creaminess, stir in 2 tablespoons coconut milk or cashew cream at the end for a velvety texture. Just add it off the heat to prevent curdling. The smoky, savory flavors shine without dairy interference. 🥥

Low-Carb Swaps

For a lower-carb version, reduce the barley to just ½ cup and add 2 cups chopped mushrooms (like cremini or shiitake) for depth. Mushrooms add umami and bulk while keeping carbs in check. You could also replace half the barley with cauliflower rice—it absorbs flavors beautifully. Just simmer the cauliflower for 10 minutes alongside the barley. 🍄