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.

Cooking 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 Facts

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

More recipes

Potato and asparagus salad

A refreshing Potato and Asparagus Salad with zesty dressing.

26 Jan 2026

Golden apple and walnut cobbler

A comforting golden apple and walnut cobbler for any occasion.

02 Feb 2026

Mushroom spinach omelet

A protein-packed Mushroom Spinach Omelet with cheese and veggies.

26 Dec 2025

Potato, bacon & herb salad

A flavorful potato salad with bacon and fresh herbs.

22 Dec 2025

Creamy chocolate ice-cream with dark chocolate sauce

Decadent creamy chocolate ice cream with rich dark chocolate sauce.

08 Jan 2026

Mini banana muffins with cream-cheese icing

Delicious mini banana muffins topped with cream-cheese icing.

21 Nov 2025

Nutburgers

Nutburgers: a healthy plant-based burger packed with flavor.

03 Jan 2026

Garlic mashed potatoes

Creamy garlic mashed potatoes, a comforting side dish.

02 Feb 2026

Posts