Paprika Cauliflower Bites ~ Gluten-Free

Paprika Cauliflower Bites ~ Gluten-Free

Did you know that there are three (3) different types of Paprika? There is “Sweet Paprika,” usually labeled as “Paprika” and offers a somewhat sweet pepper flavor without much heat. The second type is “Hot Paprika,” because it is exactly that…HOT! The last type is “Smoked Paprika” and comes from peppers that have been smoked and dried over a fire. “Smoked Paprika” comes in a variety of spiciness (mild, medium, medium-hot and hot), depending on the variety of peppers used.
Paprika is definitely one of my favorite spices, so I am always trying out new ways to use it in my recipes. I hope you enjoy these Paprika Cauliflower Bites 🙂

The Marinade:

  • 1/4 Cup Light Olive Oil (or Canola Oil)
  • 1/4 Cup lemon juice (Juice of 1 Large Lemon)
  • 1/4 Cup Parmesan Cheese, grated or shredded (I use grated when it’s available)
  • 1 tsp Dried Oregano
  • 1 tsp Salt (table)
  • 1 tsp Ground Black Pepper

The Cauliflower:

  • 1 Head Cauliflower (broken/cut into bite-size pieces)

The Coating:

  • 1 Cup All-Purpose Gluten Free Flour (I use King Arthur or Better Batter)
  • 4 tsp Paprika (I use “Sweet Paprika” (label usually states just “Paprika”)
  • 1/2 tsp Ground Black Pepper
  • 1 Tbsp Parmesan Cheese, shredded or grated (I use Shredded for this part for a cheesier finish)
  • 1/2 Cup Butter, salted
  1. In a medium-size bowl, combine all of the Marinade ingredients mixing well; set aside.
  2. Place the bite-size Cauliflower pieces into a large resealable plastic bag.
  3. Pour the Marinade into the bag with the Cauliflower and close bag securely. Smoosh the Cauliflower around in the marinade to evenly coat. Refrigerate for at least 2 hours.
  4. Meanwhile, combine the GF Flour, Paprika, Pepper and Parmesan Cheese in a large bowl, mixing well.
  5. Once the Cauliflower has finished marinating, melt the butter in a large non-stick skillet over medium heat.
  6. Using a slotted spoon, transfer the Cauliflower pieces from the marinade to the GF Flour mixture in the large bowl. Gently toss to evenly coat all of the Cauliflower pieces with the GF Flour mixture.
  7. Once the Cauliflower pieces are ready to cook, transfer the pieces to the large skillet containing the melted butter. Do not move the Cauliflower around for about 1-2 minutes, allowing the pieces to turn golden brown and lightly crispy. Gently flip the Cauliflower pieces over to cook all sides…you may have to reduce the temperature to prevent burning. Test a piece after about 5 minutes to see if it’s done (softened) – I usually cook mine for about 8-10 minutes.
  8. Serve with a fresh salad and your choice of protein….yummy! 🙂
Appetizers, Dinner, Hors d’Oeuvres, Side Dish



Spicy Roasted Cauliflower (Gluten Free)

Spicy Roasted Cauliflower (Gluten Free)

I’m not a big fan of cauliflower, not because it tastes bad, but because it really doesn’t have much flavor at all. But, THIS recipe sold me on eating more cauliflower…it’s SO Spicy, Flavorful and Easy to make that I just can’t get enough!!! It’s even great cold the next day! Bon appetit! 🙂

  • 1 Head Cauliflower
  • 3/4 Cup Gluten Free All-Purpose Flour, sifted (I prefer King Arthur brand)
  • 1 tsp Paprika
  • 2 tsp Garlic Powder
  • 1/2 tsp Salt
  • 1/4 tsp Ground Pepper
  • 3/4 Cup Skim Milk (You can substitute with Rice Milk, Oat Milk, Coconut Milk or Soy Milk)

Spicy Sauce:

  • 1/4 Cup Hot Sauce or Buffalo Sauce (For a less-spicy version, use a mild Buffalo Sauce)
  • 2 Tbsps Canola Oil (You can substitute with Olive Oil, Coconut Oil, etc.)
  • 1 Tbsp Honey
  1. Preheat oven to 450 degrees.
  2. Line a baking sheet with parchment paper (or foil sprayed with non-stick cooking spray) and set aside.
  3. Cut up the Cauliflower into bite-size pieces and set aside.
  4. In a large bowl, whisk the GF Flour, Spices and Milk together until thoroughly blended. Add the Cauliflower pieces and stir to completely coat.
  5. Dump the coated Cauliflower pieces onto the prepared baking sheet and spread them out into a single layer.
  6. Bake for 20 minutes, stirring the pieces at the halfway point.
  7. While the Cauliflower is baking, thoroughly combine the Hot Sauce, Oil and Honey.
  8. After the first 20 minutes, brush or spoon the Hot Sauce mixture evenly over the Cauliflower pieces. Continue baking for another 20 minutes.
  9. Serve while hot or warm. The Sauce mixture becomes like a crusty cheese coating…it is SO yummy!

Thank you to Pierce Abernathy @ Tasty for sharing the original recipe…I just made a few minor changes to make it GF, lower in sodium and fat 😉

Appetizers, Dinner, Hors d’Oeuvres, Lunch, Main Dish, Side Dish, Snacks