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
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
  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!

Chicken Fried Cauliflower Steaks With Chimichurri

Chicken Fried Cauliflower SteakChicken Fried Cauliflower Steaks With Chimichurri

Fried Cauliflower is my go-to side dish at any pizza shop. That being said, I am always disappointed when it is made using a breading instead of a batter.¬† To take this humble side dish to the next level I used cauliflower steaks to produce a vegetarian riff on chicken fried steak. A cauliflower steak is a 1/2″ vertical cross section taken from the middle of the cauliflower to produce a large flat piece with lots of nooks and crannies. Those nooks and crannies create lots of surface area for the flour dredge and batter to grab on to and become delicious crispy bits. This recipe works well with florets (smaller flower shaped pieces) as well.¬† If are looking for a side dish, then definitely use florets instead.


Originally, I thought about smothering this dish in a mushroom gravy, which would be traditional for a chicken fried steak. I decided instead to go with Chimichurri to brighten up the dish and give it a pop of color. Chimichurri is a great sauce from Argentina usually served on grilled meat. It pairs the earthy flavors of fresh herbs with the sharp flavors of chili, garlic, onions, and vinegar and is great for taming rich and heavy dishes. I used cilantro in my chimichurri, which is the leaf from the the plant that coriander comes from. Many people have a predisposition to disliking cilantro. If you are in that population, parsley is a great substitute, and if chimichurri is not your thing, then definitely try it with mushroom gravy.


0 from 0 votes
Chicken Fried Cauliflower Steak
Chicken Fried Cauliflower Steak
Prep Time
15 mins
Cook Time
15 mins
Total Time
45 mins

This a great take on fried cauliflower and a riff on chicken fried steak.  The second dip into the flour gives this dish on an extra layer of crunch and the seltzer helps keep the batter light. This recipe works just as well for smaller pieces of cauliflower as it does with large steaks.

Course: Main Course
Cuisine: American
Keyword: Cauliflower
Servings: 4 people
Author: Daniel Peikes
  • 1 Head Cauliflower The larger the better
  • 4 Cups All-Purpose Flour Divided in half
  • 2 Large Eggs
  • 2.5 Cups Seltzer
  • 1 tbsp Dried Cayenne Pepper Optional for a little kick
  • 1 tbsp Paprika Smoked if you have it
  • Salt and Pepper To Taste
  • Chimichurri Sauce
  • Vegetable Oil for Frying
  1. Add 1/2 inch of vegetable oil to a heavy frying pan or cast iron skillet and place over medium heat. Make sure the heat is not too high otherwise the outside of the cauliflower will burn and the middle will will be tough.

  2. In a bowl, combine 2 cups of flour, salt, pepper, and paprika. Stir to combine.

  3. In a separate bowl, beat the eggs with 2 cups of the seltzer. The add the other two cups of flour and the dried cayenne pepper and stir to create a batter.  It should be thin. If it seems thick, add the other 1/2 cup of the seltzer.

  4. Vertically slice four 1/2" pieces from the middle of the cauliflower. Dust each piece in the flour mixture and then shake off the excess, then dip the cauliflower in the batter and let any excess drip away for a few seconds, and finally dip back in the flour one more time.

  5. Carefully add the cauliflower steaks to the pan, being careful not to splash the hot oil.  Make sure not to crowd the pan, so work in batches. If your pieces are large, do one at time.  Fry on each side until golden brown and delicious.

  6. Plate, drizzle on chimichurri, and serve immediately.

0 from 0 votes
Chimichurri Sauce
Prep Time
15 mins
Total Time
15 mins

Chimichurri is a great sauce from Argentina usually served on grilled meat. It consists of earthy flavors of herbs combined with sharp flavors of chili, garlic, onions, and vinegar and is great for taming rich and heavy dishes.

Course: Sauce
Cuisine: Argentine, Latin, South American
Keyword: Chimichurri
Servings: 2 Cups
Author: Daniel Peikes
  • 1 cup Cilantro or Parsley Chopped finely
  • 4 cloves Garlic Chopped finely
  • 1 medium Red Onion Chopped finely
  • 1 medium Fresh Red Chili Chopped finely
  • 3/4 cup Olive Oil
  • 1/2 cup Apple Cider Vinegar
  • Kosher Salt To taste
  1. Place all ingredients in a large mixing bowl, and stir to combine.