Name: Potato, Beef Tips and Gravy Skillet Recipe
Prep time: 10 min
Cook time: 35 min
Total time: 45 min
Cuisine: American
Ingredients: 1 tablespoon oil; 1 pound beef tips; 1 large onion, chopped; 2 large carrots, diced; 1/2 pound mushrooms, quartered; 1 tablespoon tomato paste; 1/4 cup red wine (or water as substitute); 2 tablespoons flour; 1/2 teaspoon salt; Black pepper, to taste; 2.5 cups beef stock (plus additional if needed); 1 bay leaf (optional); 1.5 pounds baby potatoes, diced; 1 tablespoon cornstarch, mixed with 3 tablespoons water to make a slurry (optional for thicker gravy)

I absolutely love comfort food that feels like a warm hug on a plate, and this Potato, Beef Tips and Gravy Skillet Recipe is exactly that for me. It's hearty, full of rich flavors, and incredibly satisfying from the very first bite. I find that the tender beef tips paired with tender potatoes and a velvety, savory gravy make this dish an absolute winner anytime I want something both simple and deeply comforting on the table.

Why You'll Love This Potato, Beef Tips and Gravy Skillet Recipe

What really excites me about this Potato, Beef Tips and Gravy Skillet Recipe is how beautifully balanced the flavors are. The beef tips get a nice, caramelized crust from browning, which builds that deep, savory taste I crave. Then, when combined with softened carrots, mushrooms, and a smooth gravy, it all comes together in a rich and satisfying way that feels so comforting yet never heavy.

Another reason I adore this recipe is how easy it is to make. I only need one skillet, which means less mess and less fuss, but the results taste like I spent hours on a complicated meal. It’s perfect for weeknight dinners when I want something cozy without spending all night in the kitchen. Plus, the recipe is forgiving, so I feel confident making it even when life gets busy.

Finally, this dish is so versatile that I love serving it on many occasions. From casual family dinners to cozy gatherings with friends, it always feels special but not intimidating. The combination of potatoes, hearty beef, and luscious gravy is a classic that feels like home, and whenever I serve this Potato, Beef Tips and Gravy Skillet Recipe, it’s met with happy smiles all around.

Ingredients You'll Need

Thin red raw meat strips are spread unevenly in the middle of a black frying pan, with some pieces layered on top of each other and others lying flat around the edges. The meat texture appears soft and slightly moist, showing some natural folds and slight marbling. The black pan has a smooth surface with small droplets of liquid near the bottom. The whole pan is placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

To pull off this delicious Potato, Beef Tips and Gravy Skillet Recipe, the ingredients are simple but thoughtfully chosen. Each element plays a role, from the tender beef to the hearty potatoes and the flavorful vegetables that bring texture and depth to the dish.

TIP : You'll find the full list of ingredients and measurements in the recipe card below

1 tablespoon oil: I prefer a neutral cooking oil to get a great sear on the beef without overpowering flavors.
1 pound beef tips: These deliver great tenderness and just the right amount of chew for that classic beef flavor.
1 large onion (chopped): Adds sweetness and depth as it softens and caramelizes.
2 large carrots (diced): Bring a subtle sweetness and a lovely pop of color to the skillet.
½ pound mushrooms (quartered): Their earthy notes round out the flavor beautifully and give a nice meaty texture.
1 tablespoon tomato paste: Gives the gravy a wonderful richness and slight tang.
¼ cup red wine (OR use water): I love using wine to deglaze because it adds complexity, but water works in a pinch.
2 tablespoons flour: Essential for thickening the gravy and giving it that perfect consistency.
½ teaspoon salt: Brings all the flavors together and enhances the natural taste of the ingredients.
Black pepper (to taste): Adds a subtle kick and warmth.
2.5 cups beef stock: The foundation of the sauce that imparts rich, meaty flavor.
1 bay leaf (optional): Gives a gentle aromatic touch that deepens the flavor profile.
1.5 pounds baby potatoes (diced): Soft and tender, they soak up the gravy wonderfully and make the dish truly filling.
1 tablespoon cornstarch (stirred into 3 tablespoons water to make a slurry, optional): Perfect if you want a thicker, more luxurious gravy.

Directions

Step 1: Heat the oil in a large skillet over medium-high heat until shimmering. Add the beef tips in a single layer and cook for about 30 seconds on each side or until the pieces develop a beautiful brown crust. This step locks in flavor and starts building that savory base I love.

Step 2: Reduce the heat to medium and toss in the chopped onion and diced carrots. Stir everything together, allowing the onion to soften and the carrots to begin tenderizing, about 2 to 3 minutes. Then add the quartered mushrooms and continue cooking until the mushrooms start to soften but still hold their shape.

Step 3: Stir in the tomato paste and let it cook with the vegetables for about 30 seconds to deepen its flavor. Pour in the red wine to deglaze the pan, using a wooden spoon to scrape up those tasty browned bits stuck to the bottom. Let the wine simmer away until it’s mostly evaporated.

Step 4: Sprinkle the flour evenly over the beef and vegetables and stir thoroughly to coat everything without any flour lumps. This will thicken the gravy as it cooks. Next, pour in the beef stock, followed by the salt, pepper, and the optional bay leaf. Give it a good stir and bring the mixture to a boil.

Step 5: Once boiling, add the diced baby potatoes to the skillet. Reduce the heat to medium-low so the pot simmers gently. Cover partially or leave uncovered and cook for 10 to 15 minutes, stirring occasionally, until the potatoes are tender when pierced with a fork.

Step 6: For a thicker gravy, quickly stir in the cornstarch slurry you prepared earlier and let the skillet simmer for a few more minutes until the sauce thickens to your liking. If you prefer a really thick gravy, feel free to double the cornstarch. Remember to stir constantly to avoid lumps!

Servings and Timing

This Potato, Beef Tips and Gravy Skillet Recipe makes about 4 hearty servings, perfect for feeding a family or having delicious leftovers. Prep time clocks in at around 10 minutes, mostly chopping and getting everything ready. The total cook time is about 35 minutes, with 30 minutes to develop the flavors and tenderize the ingredients in the skillet. No special resting time is required, so you can serve it hot and fresh straight from the pan.

How to Serve This Potato, Beef Tips and Gravy Skillet Recipe

The image shows a close-up of a stew with several layers and colors. At the bottom, there are soft yellow baby potatoes with smooth skin, mixed with small, cube-shaped orange carrots. Above that, there are dark brown pieces of beef that look tender, mixed with sliced mushrooms that are brown with a soft texture. Green parsley pieces are scattered on top, adding a touch of bright color. The dish is being stirred with a large wooden spoon, held by a woman's hand. The background and surface are in a white marbled texture, making the colors in the stew stand out clearly. Photo taken with an iphone --ar 4:5 --v 7

I love serving this Potato, Beef Tips and Gravy Skillet Recipe straight from the pan, piping hot, with a sprinkle of fresh parsley or thyme for a pop of color and an herby aroma. For sides, creamy mashed cauliflower or a crisp green salad adds a refreshing contrast to the rich gravy. Sometimes, I reach for simple roasted green beans or sautéed spinach to bring in some vibrant greens.

Presentation-wise, I like to portion out generous spoonfuls onto warm plates, making sure to get a good balance of tender beef, potatoes, and plenty of gravy. It’s the kind of dish where everyone gets a comforting bowl full of goodness. For beverages, a bold red wine like Cabernet Sauvignon complements the beef’s richness beautifully, but for a non-alcoholic option, a sparkling apple cider or gingery iced tea works wonders.

This recipe is perfect for cold weeknights or any time you want to impress guests with home-cooked goodness that feels both casual and satisfying. It’s best enjoyed hot or warm and definitely doesn’t hold up as well when chilled, as the gravy sets and the potatoes firm up.

Variations

I love how adaptable the Potato, Beef Tips and Gravy Skillet Recipe is. If you want to switch things up, you can swap the beef tips for cubed chuck roast or stew meat for a slightly different texture. For a leaner option, diced turkey or chicken thighs work quite well too and soak up the gravy nicely.

For those following a gluten-free diet, I recommend using a gluten-free flour blend or cornstarch for thickening. Additionally, using tamari instead of regular soy sauce (if you add it) keeps things gluten-free. If you want a vegetarian version, swapping beef tips for hearty mushrooms or plant-based meat substitutes and using vegetable stock in place of beef stock offers a tasty meat-free alternative.

To add some extra flavor variety, try incorporating fresh herbs like rosemary or thyme during cooking, or a splash of Worcestershire sauce or soy sauce adds depth to the gravy. If you prefer slow-cooking, you could assemble all ingredients in a slow cooker and cook on low for several hours until everything is tender and flavorful.

Storage and Reheating

Storing Leftovers

Leftovers of this Potato, Beef Tips and Gravy Skillet Recipe store beautifully in airtight containers. I recommend separating portions into individual containers for easy grab-and-go meals during the week. Stored in the refrigerator, they keep well for about 3 to 4 days, maintaining both texture and flavor when properly covered.

Freezing

You can freeze this dish for longer storage, though I find the potatoes can change texture slightly after freezing. To freeze, let the skillet cool completely, then transfer portions into freezer-safe containers or heavy-duty resealable bags. It freezes well for up to 3 months. To thaw, move it to the refrigerator overnight before reheating.

Reheating

When reheating, I prefer warming leftovers gently on the stovetop over low heat while stirring occasionally to prevent sticking. Adding a splash of beef stock or water helps restore the gravy’s silky consistency. Microwaving works too, but be sure to heat in short intervals and stir well to avoid dry patches or uneven heating. Avoid boiling aggressively during reheating, as it can toughen the beef.

FAQs

Can I use different types of potatoes in this recipe?

Absolutely! While baby potatoes work beautifully because they cook quickly and hold shape well, you can also use Yukon gold or red potatoes diced into similar sizes. Just keep an eye on cooking times so they get tender but don’t fall apart.

What can I substitute for red wine if I do not consume alcohol?

If you prefer no alcohol, water or extra beef stock are great alternatives for deglazing the pan. You can also try grape juice diluted with a little vinegar for acidity, but I usually just stick to stock or water for simplicity.

Is it necessary to brown the beef tips first?

Yes, browning builds the savory crust and enhances the deep flavor in the dish. Skipping this step will deliver less rich flavor and a less appealing texture overall, so I highly recommend taking the time to brown the beef.

How can I make the gravy thicker or thinner?

To thicken the gravy, use the cornstarch slurry as directed, adding more if you want extra thickness. For thinner gravy, simply reduce the amount of flour or cornstarch, or add a little more beef stock while cooking.

Can I prepare this recipe in advance?

Yes! You can chop vegetables and measure ingredients ahead of time for an easy assembly later. The skillet dish itself also reheats very well, making it a fantastic make-ahead dinner option. Just store it properly and reheat gently when ready to serve.

Conclusion

I truly hope you give this Potato, Beef Tips and Gravy Skillet Recipe a try because it never fails to deliver comfort, incredible flavor, and ease in the kitchen. It’s one of those meals I keep coming back to whenever I want a satisfying, homey dish that brings everyone together. Enjoy every tasty bite as much as I do!