Barbecued steaks with barbecued tomatoes, potatoes and onions

This recipe features tender barbecued beef fillets paired with smoky grilled tomatoes, potatoes, and onions, making for a balanced outdoor feast. The combination of earthy vegetables and juicy steak creates a savory meal ideal for any occasion.

07 Dec 2025
Cook time 30 min
Prep time 30 min

Ingredients:

4 beef fillets
4 potatoes
2 garlic cloves
2 onions
1/2 cup cherry tomatoes
1 tsp sugar
Barbecued steaks with barbecued tomatoes, potatoes and onions

Cooking an outdoor feast doesn’t get much better than barbecued steaks paired with the smoky flavors of barbecued tomatoes, potatoes, and onions. This recipe combines the tenderness of beef fillets with the earthy and sweet notes of vegetables, creating a balanced and savory meal perfect for any occasion.

Instructions:

1. Preheat the Grill:
- Heat your barbecue grill to medium-high heat. If using a charcoal grill, ensure the coals are hot and covered with white ash before you start cooking.
2. Prepare the Vegetables:
- Potatoes:
- Scrub the potatoes clean and cut them into wedges. Season with salt and pepper. If you prefer, coat them lightly with olive oil to help with even cooking.
- Onions:
- Peel and slice the onions thickly, about 1/2 inch slices.
- Garlic:
- Mince the garlic cloves.
- Cherry Tomatoes:
- Toss the cherry tomatoes with the sugar and set aside.
3. Grill the Potatoes and Onions:
- Place the potato wedges and onion slices on the grill.
- Grill the potatoes for about 15-20 minutes, turning them occasionally, until they are tender and have grill marks.
- Grill the onion slices for about 8-10 minutes, turning halfway through, until they are soft and slightly caramelized.
4. Grill the Beef Fillets:
- Season the beef fillets with salt and pepper, and if desired, rub a bit of minced garlic on each fillet.
- Place the fillets on the grill. For medium-rare, cook the fillets for about 4-5 minutes per side, or until the internal temperature reaches 130-135°F (54-57°C). Adjust the cooking time according to your preferred level of doneness.
5. Grill the Cherry Tomatoes:
- During the last 5 minutes of cooking the fillets, place the cherry tomatoes on the grill. Grill them for about 3-4 minutes, or until they are slightly blistered.
6. Serve:
- Once everything is cooked, remove the beef fillets, potatoes, onions, and cherry tomatoes from the grill.
- Let the beef fillets rest for about 5 minutes before serving to allow the juices to redistribute.
- On each plate, arrange a beef fillet, a portion of grilled potatoes, grilled onions, and cherry tomatoes.
7. Optional:
- Drizzle a little olive oil over the vegetables if desired, and season with additional salt and pepper to taste.

Serving barbecued steaks with barbecued tomatoes, potatoes, and onions is sure to impress your guests and make for a delectable meal. By following these tips and paying close attention to cooking times, you’ll achieve a perfectly balanced dish that showcases the rich flavors of grilled meats and vegetables.

Barbecued steaks with barbecued tomatoes, potatoes and onions FAQ:

How long should I grill the beef fillets for medium-rare?

Grill the beef fillets for about 4-5 minutes per side, or until the internal temperature reaches 130-135°F (54-57°C) for medium-rare.

What should I do if my potatoes are not cooking through on the grill?

If the potatoes are not tender after 15-20 minutes, you can move them to a cooler part of the grill and cover them with aluminum foil to ensure they cook through.

Can I substitute another type of steak for the beef fillets?

Yes, you can substitute beef fillets with other cuts such as ribeye or sirloin, but cooking times may vary based on the thickness and type of steak.

How do I store leftover grilled vegetables and steak?

Store leftover grilled steak and vegetables in an airtight container in the refrigerator for up to 3 days. Reheat thoroughly before consuming.

What are some good alternatives for cherry tomatoes in this recipe?

You can substitute cherry tomatoes with grape tomatoes or small bell peppers, adjusting the grilling time accordingly based on the size of the vegetables.

Tips:

- Preheat your grill to medium-high to ensure even cooking of both the steaks and vegetables.

- Marinate the beef fillets in your favorite seasoning or a simple mix of olive oil, salt, and pepper for at least 30 minutes before grilling to enhance the flavor.

- To achieve perfectly cooked potatoes, parboil them for 10 minutes before grilling to reduce cooking time and ensure they are tender inside.

- Keep an eye on the cherry tomatoes as they cook quickly and can easily over-char; grill them on a cooler part of the barbecue.

- Use a meat thermometer to check the internal temperature of your steaks: 130°F (54°C) for medium-rare, 140°F (60°C) for medium, and 155°F (68°C) for well-done.

Nutrition per serving

4 Servings
Calories 590kcal
Protein 63g
Carbohydrates 44g
Fiber 6g
Sugar 8g
Fat 16g

More recipes

Turkish lamb pies

Savoury Turkish lamb pies with spiced filling and flaky crust.

08 Dec 2025

Garlic butter frizzled cabbage

A quick and tasty garlic butter frizzled cabbage side dish.

29 Dec 2025

Spiced apples with walnuts

Warm spiced apples with walnuts and creamy sour cream.

26 Dec 2025

Strawberry oatmeal protein power smoothie

A nutritious Strawberry Oatmeal Protein Power Smoothie packed with protein and fiber.

14 Feb 2026

Mushroom and spinach risotto

Creamy mushroom and spinach risotto that's rich and comforting.

01 Dec 2025

Delicious chocolate cake

Easy, moist chocolate cake topped with rich ganache.

15 Jan 2026

Chicken cobb salad

A protein-packed Chicken Cobb Salad with zesty vinaigrette.

14 Feb 2026

Peanut noodle bowl with honey and vinegar

A tasty Peanut Noodle Bowl with creamy peanut sauce and garlic.

16 Dec 2025

Posts