Central African Beef Brochettes - Savory Skewers & Potatoes

If you love a good meat-and-potatoes dinner, these Central African–inspired beef brochettes with crispy potatoes give you all the comfort of a steak dinner with big tomato-chili flavor. Get ready to dive into a world of savory delights with this incredible recipe!
Brochettes are a popular grilled meat skewer found across Rwanda and the Central African Republic, embodying the vibrant spirit of international cuisine. This recipe adapts those authentic flavors into a full beef and potato meal that's perfect for home cooks right here in the US. It's a fantastic way to explore country food recipes and add a good spicy sauce to your weeknight rotation.
This recipe is primarily grill-focused, but we’ve included an easy oven or broiler adaptation so you can enjoy these marinated beef skewers no matter your setup. The heat level is mild to medium, with simple ways to make it spicier or milder to suit everyone at your table. It’s a complete meal with beef and potatoes, offering a unique twist on a classic comfort food.
At a Glance (Quick Facts)
Flavor: Smoky, tomatoey, garlicky, mildly spicy.
Main Ingredients: Beef, potatoes, fresh tomatoes, onions, chiles.
Time: 25 minutes prep, marinate 2–12 hours, about 45 minutes to cook.
Serves: 4 (meat and potatoes as the full meal).
Skill Level: Easy–intermediate (basic grilling + roasting).
It’s a complete meat-and-potatoes dinner with beef, potatoes, onions, and tomatoes all working together for a truly satisfying experience.
What Are Brochettes? (And Why They’re Perfect with Potatoes)
Brochettes are essentially grilled skewers of meat, often served as delicious street food in Rwanda and the Central African Republic. Think of them as the ultimate African-inspired steak on a stick! Traditionally, cooks often serve these savory skewers with fried potatoes or sweet potato fries. Our recipe takes that beloved pairing and transforms it into a more sheet-pan friendly roasted potato side, making it super easy for weeknights. Think: African-inspired steak and potatoes, weeknight-friendly!

Ingredients

• For the Beef Brochettes
• 1.5 lbs beef (top sirloin, strip steak, or similar), cut into 1-inch cubes
• 1 large onion, cut into 1-inch pieces for skewering
• 8-10 wooden or metal skewers (soak wooden skewers in water for 30 minutes if using)
• For the Tomato–Onion Chili Marinade (a fantastic spicy sauce!)
• 1 (15 oz) can crushed tomatoes or tomato puree
• 1/2 cup finely diced onion
• 1-2 fresh hot chiles (such as jalapeño, serrano, or red Fresno), minced, or 1 tablespoon chili paste/flakes (adjust to taste for your ideal pepper sauce recipe)
• 4 cloves garlic, minced
• 1/4 cup neutral oil (like vegetable or canola) or olive oil
• 1 teaspoon ground cumin
• 1 teaspoon paprika
• 1 teaspoon salt, or to taste
• Optional: 1/2 bouillon cube (beef or vegetable), crushed, for a Maggi-style savoriness
• For the Potatoes
• 1.5 lbs potatoes (Yukon Gold or russet recommended), cut into even 1-inch chunks or wedges
• 2 tablespoons oil (neutral or olive oil)
• 1/2 teaspoon salt, or to taste
• 1/4 teaspoon black pepper, or to taste
• 1/2 teaspoon paprika
• 1/2 teaspoon garlic powder
• Optional: 1-2 spoonfuls of the reserved marinade to lightly coat the potatoes for an extra tomato sauce with chili finish.

Directions

1. Prep the Marinade
   1. In a large bowl, stir together the crushed tomatoes (or tomato puree), finely diced onion, minced garlic, minced fresh chile (or chili paste/flakes), oil, cumin, paprika, and salt. If using, add the crushed bouillon cube.
   2. Mix well until all ingredients are combined. The marinade should have a thickness that coats the back of a spoon, not watery.
   3. Taste the marinade and adjust for salt and heat as desired. This will be your vibrant chili sauce recipe.
2. Marinate the Beef
   1. Add the beef cubes to the bowl with the marinade. Toss thoroughly to ensure every piece is generously coated.
   2. Transfer the marinated beef to a large zip-top bag or keep it in the bowl, covered.
   3. Important: Reserve about 1/4 cup of the marinade in a separate, clean container. This reserved marinade will be used for basting and dipping and must not come into contact with raw meat.
   4. Marinate the beef in the refrigerator for a minimum of 2 hours, ideally 4-8 hours, and up to 12 hours for maximum flavor.
3. Prep the Potatoes
   1. While the beef marinates, prepare your potatoes. Cut them into even 1-inch chunks or wedges to ensure consistent cooking.
   2. In a separate large bowl, toss the potato chunks with oil, salt, pepper, paprika, and garlic powder. For an extra layer of flavor, you can optionally add a spoonful or two of the reserved marinade (that never touched raw meat) to the potatoes.
   3. Spread the seasoned potatoes on a large sheet pan in a single layer. If possible, arrange them cut-side down for crispier edges.
   4. Preheat your oven to 425°F (220°C).
4. Skewer the Beef & Onions
   1. If using wooden skewers, ensure they have been soaked in water for at least 30 minutes to prevent burning on the grill.
   2. Alternate threading beef cubes and onion pieces onto the skewers. Leave a little space between each piece to allow for even cooking.
   3. Pat off any excessive marinade from the beef cubes before skewering to prevent burning, but ensure enough remains for flavor. Keep some marinade for basting during cooking.
5. Cook: Grill the Brochettes + Roast the Potatoes
   1. Grill Path (Primary Method):
   2. Preheat your gas or charcoal grill to medium-high heat.
   3. Lay the skewers on the hot grill grates. Cook for 4-6 minutes per side, turning occasionally, until all sides are nicely charred and the beef reaches your desired doneness.
   4. Baste the brochettes with the reserved marinade during the last few minutes of cooking for extra flavor and moisture.
   5. Beef is medium-rare at 130-135°F (54-57°C), medium at 135-140°F (57-60°C). Juices should run clear but the meat should still be juicy.
   6. Potatoes in the Oven (Parallel):
   7. Place the sheet pan with potatoes in the preheated 425°F (220°C) oven.
   8. Roast for 25-35 minutes, tossing them halfway through to ensure all sides get crispy and browned. The potatoes are done when they are fork-tender and have crispy, golden-brown edges.
   9. No-Grill Note (Oven/Broiler Adaptation):
   10. No grill? No problem! Thread the skewers as directed. Place them on a foil-lined baking sheet and broil on high, about 4-6 inches from the heat source. Turn once halfway through cooking, keeping a close eye on them to prevent the marinade from burning. Cook until beef reaches desired doneness. Roast potatoes as directed below the broiling rack if space allows, or in a separate oven.
6. Finish & Serve
   1. Once cooked, remove the beef brochettes from the grill or oven and let them rest for 5 minutes before serving. This helps the juices redistribute, ensuring tender beef.
   2. Drizzle the brochettes with any remaining reserved marinade (that never touched raw meat) or serve it on the side as a delicious dipping sauce.
   3. Plate the brochettes with a hearty portion of the crispy roasted potatoes, making it a complete meat and potatoes main.
   4. Garnish with fresh chopped cilantro or parsley and a few lime or lemon wedges for a bright, citrusy finish. A simple green salad makes a perfect accompaniment.