Fried Halloumi Cheese Bites with Kansas City-style BBQ sauce

It’s been some time since I posted a recipe here on MYV and for good reason. Ellie and I closed on a condo a few weeks ago and we’re getting ready to move (don’t worry, just 2 blocks away). So needless to say, I’ve been a little preoccupied. BUT, since the Super Bowl is THIS SUNDAY, and my beloved Kansas City Chiefs are in it, yet AGAIN! So how could I not give ya’ll a recipe to kick off the big game. Ha, see what I did there? 🙂 And since KC is playing in the Super Bowl, I thought, why not make something with a KC-style BBQ sauce? So, I created a super-easy recipe for Fried Halloumi Cheese Bites with Kansas City-style BBQ sauce (sugar-free, by the way).

Crunchy Fried Goodness

Okay, so you most likely aren’t going to a big Super Bowl party this year or maybe you’ll just be watching it alone in your house, but that doesn’t mean you can’t make great party food. This recipe really does come together super quick. While you’re frying up the Haloumi cheese, you can make the BBQ sauce. Halloumi (or sometimes spelled “Haloumi”) is a semi-hard cheese made from a mixture of sheep’s milk and goat’s milk and sometimes cow milk is added in to. It has a really high melting point so it’s perfect for grilling or frying. Making these fried Halloumi bites would be a great “crouton” addition to your salad! If you can’t find Haloumi, try and look for Paneer, a cheese mainly used in Indian cuisine. I’ve found Paneer at both Costco and Restaurant Depot.  All you do is sprinkle the cubed Halloumi in some flour (I used coconut flour and some salt and pepper) and fry away. I just did a shallow pan fry but these will definitely be crispier if you deep fry or use your air fryer, if you have one.

KC style

Alright, don’t hate on me, but my BBQ sauce may not be the most super KC style ever, so I did tweak it a bit. But it’s okay to play with your food, right? Kansas City BBQ sauce is the perfect balance of both sweet and tangy flavors. Typically made with molasses and bright acidic flavors from tomato and vinegar, it also has the right balance of sweet and heat. It’s that classic, ketchup-based BBQ sauce that will be the perfect dipping sauce for these fried bites of goodness. I also made this recipe low carb and with only stevia instead of ketchup or adding additional sugar. But go ahead and use ketchup if you prefer it!

Be sure to check out Daniel’s Super Bowl recipe for Chicken Wings with a three different Sauces.

Want even MORE recipes to serve for the big game? Check out some of our favs!

“Bacon” Ranch Crack Dip

Grandma Janie’s Hot Mushroom Dip

Nacho Jalapeno Cheese Crisps

Tater Tot Nachos

Cheddar-stuffed Jalapeno Hush Puppies

Almond Butter Snickerdoodles

Happy Snacking and Super Bowl watching! Go CHIEFS!

0 from 0 votes
Fried Halloumi bites with Kansas City-style BBQ sauce
Course: Appetizer
Author: Rachel Katzman
Ingredients
Kansas City-style BBQ sauce (sugar-free)
  • 8 oz. Tomato Sauce (or Ketchup) Not pasta sauce, but just the canned tomato sauce, or the ones in the boxes
  • 2 tbsp. Apple Cider Vinegar
  • 1 tbsp. Worchestershire Sauce, or Coconut Aminos
  • 1 tsp. Liquid Smoke You can add another teaspoon if you like it more smoky, but start with 1 tsp to taste
  • 1 tbsp. Liquid Stevia Add more if you like it sweeter, but start with 1 tbsp. to taste
  • 1 tsp. Sea Salt
  • 1/2 tsp. Cayenne Pepper
  • 1/2 tsp. Chili Pepper
  • 1 tsp. Onion Powder
  • 1 tsp. Garlic Powder
  • 1/2 tsp. Black Pepper
Fried Halloumi Bites
  • 9 oz. Halloumi cheese Doesn't have to be exact weight here
  • 2 tbsp. All-purpose Flour, or Coconut Flour
  • Vegetable Oil, or Avocado Oil, for frying I did a shallow pan fry so I just added a little bit to start and fried the Halloumi, just start with a few drizzles and add more if you need
Instructions
  1. Cut the cheese into cubes - whatever size you like!

  2. Spread the flour, salt and pepper on to a plate and roll the Halloumi on all sides, while it's wet

  3. Heat up the oil on medium heat, with a few tablespoons at a time and add more if you need. Add the cheese cubes and fry on all sides until crispy and golden (about 2-3 minutes). You're looking for the color of French Fries! But be careful they don't get too dark or burnt, but hey, unless you like burnt cheese

  4. Using tongs, or a slotted spoon (if deep frying), carefully lift the cheese cubes and let it cool slightly on a cooling rack with a paper towel underneath to catch any drippings

Make the BBQ sauce
  1. Add all ingredients in a saucepan and whisk until all ingredients are mixed

  2. Simmer on medium-low for about 5 minutes and let cool. Serve with Fried Halloumi bites!