This post may contain affiliate links. If you book or purchase something through these links, I may earn a commission at no extra cost to you. Read the full disclosure policy here.
Looking for an easy Middle Eastern dish for your patio barbecue? BBQ Beef Shish Kebab is a perfect example—juicy, spice-kissed beef paired with smoky tomatoes and sweet red onions, all grilled to perfection.
For Toronto Restaurants Signature Recipes, now you can “travel to Toronto” at home for a taste of Lebanon because Chef William El Dbaissy of Paramount Fine Foods shares his BBQ Beef Shish Kabab recipe that delivers big flavors with minimal effort.
Want more beef recipes? Try the Air Fryer Kofta Kebab and Ninja Speedi Meatballs and Gravy.

What is Beef Shish Kebab?
Traditionally featuring skewered meat grilled over an open flame, shish kebabs are a staple in Middle Eastern cuisine, much like yakitori is to Japanese cuisine and Pork BBQ to Filipino cuisine. The word “shish” refers to skewers, while “kebab” signifies grilled meat.
While recipes vary by region, the foundation remains the same—tender, marinated meat cooked until smoky and charred, often paired with fresh vegetables for balance
Why You’ll Love This Shish Kebab Recipe
Juicy, tender beef tenderloin with Middle Eastern spices, this Beef BBQ recipe is a dish to tingle your senses.
– Chef William El Dbaissy
I’ve dined at Paramount multiple times and have enjoyed their shawarma and mixed grill. If there’s one thing Paramount Fine Foods knows, it’s how to make simple ingredients shine with big flavors.
- Quick & Easy: Minimal prep, fast cook time, and no complicated steps.
- Full of Flavor: Seven spices bring bold warmth, while fresh tomatoes and onions keep things vibrant.
- Perfect for Grilling: Whether you’re using a gas grill or charcoal, these kebabs come together effortlessly. If you have leftover tenderloin from your skewers, you can easily repurpose it into an elegant beef tartare for tomorrow.
The recipe and image (without watermark) for BBQ Beef Tenderloin Skewers was provided by Paramount Fine Foods to be included in this list of Toronto Restaurants Signature Recipes. If you made this Toronto recipe, share you creation on Instagram, and tag @paramountfinefoodsofficial and @travellingfoodie.
Plus, be sure to try Paramount Fine Foods in Toronto for Middle Eastern food.

What You Need for Beef Shish Kebab
Equipment
- BBQ Grill: A medium-heat grill ensures a perfect char.
- Skewers: Use stainless steel for durability or soak bamboo skewers in water to prevent burning.
- Mixing Bowl: Essential for coating the beef in spices and olive oil evenly.
Beef Kabab Ingredients
- Beef Tenderloin: Tender, juicy, and perfect for grilling.
- Tomato & Red Onion: Adds a fresh contrast to the smoky beef.
- Olive Oil: Helps lock in moisture and create a rich flavor.
- Seven Spices: The signature Lebanese blend gives warmth and depth.
- Sea Salt: Enhances the natural flavors
How to Make Beef Shish Kebab from Paramount Fine Foods Toronto
Here’s how you can make this flavorful BBQ Beef.
- Prep the grill: Light it up on medium heat.
- Cube the beef: Cut tenderloin into bite-sized pieces.
- Season & marinate: Toss beef with Seven Spices, salt, and olive oil.
- Prep the vegetables: Peel and cube tomatoes and onions.
- Skewer everything: Alternate meat and veggies on soaked bamboo skewers or stainless steel ones.
- Grill to perfection: Cook for 8–10 minutes, adjusting for your grill’s heat.

FAQs and Helpful Tips for Perfect Beef Shish Kebab
If it’s your first time making shish kababs, don’t worry. It’s easy to make things perfect.
Avoid overcooking and use olive oil for extra moisture.
Yes! Sirloin or ribeye work well.
Leave a little space between each piece for even cooking.
About Paramount Fine Foods Toronto
Paramount Fine Foods is a Toronto favorite serving authentic Middle Eastern flavors with a modern touch. Bringing the love of Lebanon to the rest of the world, they want to help change perceptions about Middle Eastern culture and cuisine.
Location Map
What Dishes To Serve With Grilled Beef Skewers
Shish Kebabs are great to pair with pita or bread, some fresh salad, or even rice and extra meat to make it heartier. Here’s what you can serve:
- Air Fryer Garlic Bread
- Instant Pot Edamame Green Onion Rice
- Asparagus, Avocado, Rhubarb Salad
- Air Fryer BBQ Pork Tenderloin
- Air Fryer BBQ Chicken
Paramount Fine Foods BBQ Beef Recipe
Be sure to bookmark/save/pin this post so you know how to make beef shish kebab from Paramount Fine Foods Toronto at home!
I would love to see how this recipe worked for you! Please share your creations with me on social media and tag me so I can check them out: @TravellingFoodie on Instagram & Facebook and @TravellinFoodie on Twitter.
Beef Shish Kebab
Tender beef seasoned with Seven Spices, skewered with juicy tomatoes and onions, then charred to perfection. This Beef Shish Kebab is a simple yet bold main dish that’s great for any barbecue or Lebanese-inspired dinner.
Ingredients
- 2 lb Beef Tenderloin
- 2 pieces Whole Tomato
- 2 pieces Whole Red Onion
- 1 tablespoon Olive Oil
- 1/2 teaspoon Seven Spices
- 1/2 teaspoon Sea Salt
- 8 pieces Bamboo Shoots Skewer or Stainless Steal
Instructions
- Light the BBQ grill on medium heat.
- Get the filet/ tenderloin and cut it cubes around 30 grams each cube.
- Put the meat cubes in a mixing bowl, sprinkle Seven spices, salt than add olive oil and mix well.
- Wash tomato and onion take skin off and cut it cubes as well.
- Thread the meat, tomato and the red onion onto the skewers. If you are using bamboo shoots skewer, you must soak it in cold water at least 10 mins before using it to avoid burning the actual skewer while grilling.
- Grill for 8-10 minutes until the meat is done to desired liking. You may have to adjust your cooking time depending on the heat of your barbecue.
Notes
Recommended Products
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Nutrition Information:
Yield: 4 Serving Size: 1Amount Per Serving: Calories: 873Total Fat: 61gSaturated Fat: 23gTrans Fat: 0gUnsaturated Fat: 29gCholesterol: 193mgSodium: 421mgCarbohydrates: 21gFiber: 9gSugar: 9gProtein: 61g
Please note that nutrition information you see is provided and automatically calculated by Nutritionix. This may vary depending on the specific ingredients that you use. To ensure the most accurate information, I suggest entering your specific ingredients into a nutrition calculator.
Hope this Beef Shish Kebab recipe gives you an idea on what Middle Eastern main course to make for your next lunch or dinner.
This BBQ Beef is proof that simple ingredients can come together and deliver big flavors.
Whether you’re making it for a dinner party or just treating yourself, it’s a great way to enjoy your backyard barbecue.
Let me know what other beef recipes or Middle Eastern food you’d like to see or from which Toronto restaurant.
Enjoy the content and want to support? You can buy me a coffee ☕, purchase a merch 👕, or subscribe to the newsletter.
Join the community on YouTube, Facebook, Food Instagram, Travel Instagram, and TikTok!