Delicious Steak Bites and Shrimp with Roasted Potatoes Recipe

February 3, 2026

There’s something so comforting about a warm, hearty meal that brings back memories of family dinners. This recipe for steak bites and shrimp with roasted potatoes is one of those dishes that is not only delicious but also quick and easy to prepare. Imagine the sizzling sound of steak in the pan, the aroma of garlic wafting through your kitchen, and the golden-brown crispy potatoes waiting to be devoured. You’ll want to make this for every gathering!

Why You’ll Love Indulge in the perfect dinner that combines juicy steak bites, succulent shrimp, and tender roasted potatoes—your taste buds will thank you!

  • Fast: You can have the main components prepped and in the oven in about 20 minutes.
  • Easy: It’s a simple “brown and bake” method that even beginner cooks can master.
  • Giftable: This is a sturdy dish that travels well, making it perfect for potlucks or as a “get well soon” meal.
  • Crowd-pleasing: Even people who think they don’t like shrimp usually fall in love with this flavorful version!

Ingredients

  • 1 pound steak, cut into bite-sized pieces: Choose your favorite cut for the best flavor.
  • 1 pound shrimp, peeled and deveined: Fresh or frozen will work; just make sure to thaw if using frozen.
  • 1 pound baby potatoes, halved: These roast beautifully and are perfectly bite-sized.
  • 3 tablespoons olive oil: A must for roasting and sautéing.
  • 2 cloves garlic, minced: Adds a lovely aroma and flavor.
  • 1 teaspoon paprika: For a smoky depth of flavor.
  • 1 teaspoon salt: Essential for seasoning.
  • 1/2 teaspoon black pepper: To give it a little kick.
  • Fresh parsley, chopped (for garnish): Adds a pop of color and freshness.

How to Make Indulge in the perfect dinner that combines juicy steak bites, succulent shrimp, and tender roasted potatoes—your taste buds will thank you!

  1. Preheat your oven to 425°F (220°C). This is the perfect temperature for roasting those potatoes to golden perfection.
  2. In a large bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, minced garlic, paprika, salt, and black pepper. Make sure they are well coated!
  3. Spread the seasoned potatoes out in a single layer on a baking sheet. This helps them get that nice crispy texture.
  4. Roast the potatoes in the preheated oven for 20-25 minutes, or until they are golden brown and tender. You might want to flip them halfway through for even roasting.
  5. While the potatoes are roasting, heat the remaining tablespoon of olive oil in a large skillet over medium-high heat.
  6. Add the steak bites to the skillet and cook for about 3-4 minutes, until they are browned and cooked to your desired level of doneness. I like mine medium-rare, but feel free to adjust!
  7. Remove the steak from the skillet and set it aside. In the same skillet, add the shrimp and cook for 2-3 minutes, or until they turn pink and opaque.
  8. Return the steak to the skillet, mixing it with the shrimp. Cook for an additional minute to let the flavors combine beautifully.
  9. Serve your delicious steak bites and shrimp alongside the roasted potatoes. Don’t forget to garnish with freshly chopped parsley before serving!

Substitutions & Additions

  • If you don’t have steak, chicken or tofu can be a great substitute.
  • Feel free to use any small potatoes you have on hand—red or fingerling potatoes work wonderfully too.
  • Add your favorite veggies like bell peppers or asparagus to the roasting pan for extra flavor and nutrition.

Tips for Success

  • Ensure your skillet is hot before adding the steak to get a nice sear.
  • Don’t overcrowd the potatoes on the baking sheet; this helps them roast evenly.
  • You can prep the potatoes and season them ahead of time to save time during dinner.

How to Store Indulge in the perfect dinner that combines juicy steak bites, succulent shrimp, and tender roasted potatoes—your taste buds will thank you!

Leftovers can be stored in an airtight container in the fridge for up to 3 days. To reheat, simply warm them in a skillet over medium heat or in the microwave until heated through. You can also freeze the cooked steak and shrimp for up to 2 months; just be sure to label your container!

FAQs

  • Can I use frozen shrimp? Yes, just make sure to thaw them before cooking!
  • What can I serve with this dish? A fresh green salad or garlic bread would pair nicely!
  • How can I make this dish spicier? Add a pinch of cayenne pepper or a splash of hot sauce to the seasoning mix.

If you enjoyed this recipe, make sure to follow my Pinterest account for more delicious meal ideas!

Delicious Steak Bites and Shrimp with Roasted Potatoes Recipe You'll Love!
Delicious Steak Bites and Shrimp with Roasted Potatoes Recipe

Steak Bites and Shrimp with Roasted Potatoes

This recipe for steak bites and shrimp with roasted potatoes is delicious, quick, and easy to prepare. Enjoy juicy steak bites, succulent shrimp, and tender roasted potatoes that are perfect for any gathering!
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Servings: 4 servings
Course: Dinner, Main Course
Cuisine: American

Ingredients
  

For the Steak Bites and Shrimp
  • 1 lb steak cut into bite-sized pieces
  • 1 lb shrimp peeled and deveined
  • 1 lb baby potatoes halved
  • 3 tbsp olive oil
  • 2 cloves garlic minced
  • 1 tsp paprika
  • 1 tsp salt
  • 1/2 tsp black pepper
  • Fresh parsley (for garnish)

Equipment

  • Large Skillet
  • baking sheet
  • Large bowl

Method
 

  1. Step 1: Preheat your oven to 425°F (220°C) for roasting the potatoes.
  2. Step 2: In a large bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, minced garlic, paprika, salt, and black pepper until well coated.
  3. Step 3: Spread the seasoned potatoes out in a single layer on a baking sheet and roast for 20-25 minutes until golden brown and tender.
  4. Step 4: While the potatoes are roasting, heat the remaining tablespoon of olive oil in a large skillet over medium-high heat.
  5. Step 5: Add the steak bites to the skillet and cook for about 3-4 minutes until browned and cooked to your desired doneness. Remove from skillet and set aside.
  6. Step 6: In the same skillet, add the shrimp and cook for 2-3 minutes until pink and opaque.
  7. Step 7: Return the steak to the skillet, mixing it with the shrimp and cook for an additional minute.
  8. Step 8: Serve alongside the roasted potatoes and garnish with freshly chopped parsley.

Notes

Leftovers can be stored in an airtight container in the fridge for up to 3 days. To reheat, warm in a skillet or microwave.

Leave a Comment

Recipe Rating