Cheesy Steak and Queso Rice Recipe: Crispy Celery Crown Over Melted Cheese Dream

Main Courses

Cheesy Steak and Queso Rice Recipe: Crispy Celery Crown Over Melted Cheese Dream

This cheesy steak and queso rice recipe delivers the ultimate comfort food experience—tender steak bites topped with crispy celery crowns and melted cheddar queso, all nestled into fluffy rice. The secret lies in perfectly searing the steak and creating a velvety queso sauce that clings to every bite, transforming simple ingredients into a restaurant-worthy dish. I've refined this recipe over years of testing, ensuring each component—steak, queso, and rice—works together in perfect harmony.

The star of this dish is the crispy celery crown, which adds a satisfying crunch that contrasts beautifully with the creamy queso and tender steak.

While the steak cooks to juicy perfection, the queso sauce simmers until thick and luscious, ready to blanket the rice and steak in a cheesy embrace. The rice absorbs the rich flavors without turning mushy, creating a base that holds everything together.

This isn't just a side dish—it's the main event, packed with protein, dairy, and carbs for a balanced, hearty meal.

What you'll end up with is a plate that looks as impressive as it tastes: golden-brown steak slices, crispy celery crowns peeking through the melted cheese, and fluffy rice underneath. The queso sauce ties everything together, its creamy texture and bold cheddar flavor making every bite irresistible.

This recipe is designed to impress, whether you're feeding a family or hosting a dinner party. The best part? It comes together in one pot for easy cleanup, so you can spend more time enjoying the meal and less time at the sink.

For an extra touch of elegance, garnish with chopped green onions or a sprinkle of smoked paprika before serving. Pair it with a simple side salad or warm tortilla chips to soak up any leftover queso.

This dish is the kind of comfort food that feels like a hug on a plate—rich, satisfying, and impossible to resist. Let's get cooking!

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
High Cal

Ingredients for cheesy steak and queso rice

These hearty ingredients transform simple pantry staples into a restaurant-style dish you'll crave.

Ingredient Amount Notes
Flank Steak 🥩 1 lb Thinly sliced against grain
Long-Grain White Rice 🍚 1 ½ cups Uncooked, jasmine or basmati preferred
Cheddar Cheese 🧀 2 cups Shredded, sharp variety for best flavor
Celery Stalks 🧅 3 whole Fresh, thick stalks for crispy crowns
Heavy Cream 🥛 1 cup Full-fat for rich queso texture
Beef Broth 💧 1 ½ cups Low-sodium for flavor control
Green Onions 🧅 4 whole Fresh, chopped for garnish
Garlic Cloves 🧄 4 cloves Minced for queso sauce
Smoked Paprika 🌶️ 1 tsp For smoky depth in queso
Ground Black Pepper 🌶️ ½ tsp Freshly cracked for best flavor
Olive Oil 🫒 2 tbsp For searing steak and celery
Salt 🧂 1 ½ tsp Kosher salt preferred
Butter 🧈 2 tbsp Unsalted, for rice cooking
Lemon Juice 🍋 1 tbsp Fresh, for brightening queso

The flank steak is your secret weapon here—thinly sliced against the grain so it stays tender. Grab the thickest cut you can find at Costco or your local butcher shop, and ask them to slice it paper-thin. For the celery crowns, look for thick stalks at the grocery store—they crisp up beautifully. I always buy extra celery because it's so versatile, and it keeps for 1 week in the fridge. The cheddar? Sharp cheddar melts better than mild, and it's worth the splurge for that bold flavor. If you can't find sharp, a mix of mild and pepper jack works too.

No flank steak? Skirt steak or sirloin are great substitutes—just slice them extra thin. Running low on beef broth? Chicken broth with a splash of Worcestershire sauce works in a pinch. The heavy cream is non-negotiable for that velvety queso texture, but if you're avoiding dairy, coconut cream works surprisingly well. For the celery crowns, don't skip the salt—it's what makes them crispy. And if you're feeling fancy, toss them in a little cornstarch** before frying for extra crunch. The smoked paprika adds that smoky kick that makes this dish feel restaurant-worthy.

This dish tastes even better the next day, so make extra queso if you can—it reheats beautifully. Store the steak and rice separately in the fridge for up to 3 days, and the queso will keep for 4 days in an airtight container. For the celery crowns, fry them fresh if you can, but you can reheat them in the oven at 375°F for 5 minutes to revive the crisp. The rice? Cook it just before serving so it stays fluffy. Leftovers? Freeze the queso sauce for up to 3 months**—it's perfect for quesadillas later.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this for lazy nights—just brown the steak, toss in rice and broth, then let the cheese melt into a creamy blanket. No extra pots, no fuss, and honestly? That crispy steak edge cutting through the queso rice is pure satisfaction.
  • Steakhouse Vibes: The flank steak stays juicy and tender, while the celery adds that fresh crunch you’d expect in a real cheesesteak. Between us, the heavy cream and melted cheddar make it taste like a Tex-Mex twist on Philly—my husband’s a convert.
  • Lunchbox Hero: Between us, this is my go-to for meal prep. The rice holds up perfectly for days, and I’ll pack the steak slices separately so they stay tender. (Yes, even on a Tuesday.) My kids grab it for school lunches, and I still sneak bites from the fridge.
  • Budget Stretch: Flank steak is cheaper than ribeye, and a block of cheddar goes a long way when you’re melting it into rice. I’ll make double batches—one for dinner, one for leftovers—and honestly? The second night is just as good, if not better, with those extra cheesy flavors.

Step-by-step instructions for cheesy steak and queso rice

Here's how to create this ultimate comfort dish with perfectly seared steak and crispy celery crowns.

1

Sear the Flank Steak for Maximum Flavor

Pat the 1 lb flank steak completely dry with paper towels. Slice it thinly against the grain into ¼-inch strips - you should have about 4-5 strips per serving. Heat 2 tbsp olive oil in a large skillet over medium-high heat until shimmering. Add the steak strips in a single layer and sear for 2-3 minutes until they develop a deep golden brown crust.

Here's the thing - don't overcrowd the pan or the steak will steam instead of sear. Work in batches if needed. Once browned, remove the steak to a plate and sprinkle lightly with 0.5 tsp ground black pepper. The steak will continue cooking slightly when combined with the rice, so we want it just cooked through now. Keep it warm while you prepare the other components.

2

Create Crispy Celery Crowns and Build the Queso Sauce

Cut the 3 whole celery stalks lengthwise into thin strips (about 1/8-inch thick). Heat 1 tbsp olive oil in a separate skillet over medium heat. Add the celery strips and cook for 4-5 minutes, stirring occasionally, until they turn golden brown and crispy - this is your crispy crown topping. Remove to a paper towel-lined plate to drain excess oil.

In the same skillet, add 2 tbsp butter and 4 cloves minced garlic. Sauté for 30 seconds until fragrant. Pour in 1 cup heavy cream and bring to a gentle simmer. Stir in 2 cups shredded cheddar cheese, 1 tsp smoked paprika, and 1.5 tsp salt. Cook for 3-4 minutes until the cheese melts completely and the sauce thickens. Finish with 1 tbsp lemon juice for a bright pop of flavor.

3

Cook the Perfect Queso Rice

Rinse the 1.5 cups long-grain white rice under cold water until the water runs clear. In a medium saucepan, combine the rice with 1.5 cups beef broth and bring to a boil. Stir once, then reduce heat to low, cover, and simmer for 15 minutes without lifting the lid. After 15 minutes, turn off the heat and let it steam covered for another 5 minutes. Fluff with a fork and stir in 2 tbsp butter until melted.

Now for the magic - make a well in the center of the rice and pour in the queso sauce you prepared earlier. Gently fold together until the sauce is evenly distributed and the rice is creamy. The mixture should be thick but still able to coat the back of a spoon. If it's too thick, add 1-2 tablespoons of hot beef broth to loosen it.

4

Assemble and Garnish for Maximum Impact

Transfer the queso rice to a serving dish or individual bowls. Arrange the seared steak strips evenly over the top, then spoon the crispy celery crowns around the edges. The contrast of textures is what makes this dish special - creamy rice, tender steak, and crispy celery all in one bite.

Garnish with the 4 chopped green onions and serve immediately. The celery crowns should still be crisp when served, so work quickly. This dish is best enjoyed right away while the queso is still molten and the celery maintains its perfect crunch. Each forkful delivers that perfect balance of smoky, cheesy, and savory flavors in every bite.

👨‍🍳

Pro Tips For Making Cheesy Steak And Queso Rice

  • Sear the Steak First: Flank steak’s flavor hides in that crust—don’t skip the high-heat sear. After slicing thin, hit the pan with oil and salt, then cook 2-3 minutes per side until deep brown before setting aside. I used to toss it straight into the rice, and the dish always tasted flat.
  • Dice Celery Small: Big chunks of celery turn into mushy bits in the rice. Cut them into ¼-inch pieces so they soften evenly and blend into the queso sauce instead of sitting like sad, overcooked sticks. Trust me, your future self will notice the difference.
  • Stir the Cheese Low: When melting cheddar into the rice, keep the heat at a simmer—not a boil. I learned this after one disaster where the cheese seized and turned grainy. A gentle stir with a wooden spoon keeps it smooth and creamy every time.
  • Toast the Rice: Cook the rice in the same pot you’ll make the queso in, but add a splash of oil first and toast it for 2 minutes before adding liquid. This step adds a nutty depth that cuts through the richness of the cheese and heavy cream. (Yes, even if you’re in a rush.)

Dietary considerations for these flavors

Gluten-Free Adaptations

To make this dish gluten-free, focus on the rice and queso components first. Use certified gluten-free beef broth (like Annie's or Imagine) instead of regular broth, as many contain hidden gluten. For the celery crowns, ensure your olive oil is gluten-free (brands like Mazzola are safe).

The steak itself is naturally gluten-free, but check your smoked paprika—some brands add fillers. Garnish with extra green onions or a sprinkle of gluten-free smoked paprika to keep it flavorful while staying safe. 🌟

Dairy-Free Options

For a dairy-free version, swap the heavy cream and cheddar cheese for full-fat coconut cream and nutritional yeast (for a cheesy flavor). I've found Forager Project cashew cheese melts well and adds richness. Use olive oil instead of butter for cooking the rice, and ensure your smoked paprika is dairy-free.

The celery crowns remain unchanged, and the steak stays the same—just skip the butter when finishing the rice. 🥥

Lower-Carb Modifications

Cut carbs by replacing the rice with cauliflower rice (about 2 cups for the same serving size). Cook it in the same way, but reduce the beef broth to 1 cup since cauliflower absorbs less liquid.

The queso sauce and steak remain unchanged, but you'll save about 50 grams of carbs per serving. For extra flavor, add 1 tbsp nutritional yeast to the cauliflower rice while cooking. The celery crowns add crunch without extra carbs, keeping the dish satisfying. 💪

Vegetarian Swap

Replace the steak with extra-firm tofu or portobello mushrooms for a vegetarian version. Press the tofu between towels for 15 minutes to remove moisture, then slice into strips and pan-fry in olive oil with a pinch of smoked paprika and salt until crispy.

For mushrooms, slice them into ¼-inch strips and sear until golden. The queso rice and celery crowns stay the same, but the texture contrast becomes even more exciting with the meaty mushrooms or chewy tofu. 🌱

Allergen-Friendly Tips

For nut allergies, avoid any pre-shredded cheddar with anti-caking agents (like Kraft), opting instead for block cheese you shred yourself. If you're avoiding dairy entirely, use dairy-free cheese alternatives like Violife or Miyoko's.

For soy allergies, check your smoked paprika—some brands contain soy lecithin. Always double-check labels, and when in doubt, stick to single-ingredient spices. Cross-contamination is key—use separate utensils and pans if needed. ✨

Nutrition facts

Servings 4
Amount Per Serving
Calories 680kcal
% Daily Value *
Total Fat 42g54%
Saturated Fat 25g125%
Cholesterol 185mg62%
Sodium 1250mg54%
Total Carbohydrate 48g17%
Dietary Fiber 3g11%
Sugars 6g
Protein 52g104%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

Can I use a different type of steak for this recipe? While flank steak works perfectly, you can swap it for skirt steak, sirloin, or even ribeye if you prefer. Just

1

How do I prevent the queso sauce from becoming grainy?

Graininess happens when cheese melts too quickly. To avoid it, start with room-temperature cheese and whisk it into the warm (not boiling) cream. Keep the heat at low-medium and stir constantly until fully melted. Adding 1 tbsp cornstarch to the cheese before melting also creates a smoother texture.

2

Can I make this dish ahead of time?

Yes, but with a few adjustments. Cook the rice and queso sauce separately, then reheat them together in a pot with 2 tbsp milk or broth to restore creaminess. Keep the steak and celery crowns separate until serving. The celery crowns are best fried fresh, but you can reheat them in the oven at 375°F for 5 minutes to revive crispness.

3

What's the best way to reheat leftovers?

For the best results, reheat the queso rice in a skillet over low heat with 1 tbsp butter or oil until creamy. Keep the steak and celery crowns separate until serving. If the queso becomes too thick, add 1-2 tbsp milk or broth to loosen it. The celery crowns will lose some crispness but still add great flavor.

4

Can I make this dish spicier?

Add ½ tsp cayenne pepper or 1 tsp chipotle powder to the queso sauce for heat. For extra kick, sprinkle chopped jalapeños or red pepper flakes on top before serving. If you love smoky flavors, increase the smoked paprika to 1.5 tsp for deeper warmth.

★★★★★4.8(14 reviews)
Categories Main Courses