A hot fire and a stick for cooking over it. Can it get more paleo than that?

OK, not all of these recipes require threading food onto a skewer. But they're all 5-star grilled appetizers that are perfectly paleo-friendly. Let's hit the BBQ and get this paleo party started.

"So fast and easy to prepare, these shrimp are destined to be the hit of any barbeque," says SUBEAST, the recipe submitter. "And, weather not permitting, they work great under the broiler, too."

Spicy Grilled Shrimp
Photo by KGora

Like that? Try this: Grilled Tequila-Lime Shrimp

"The closest to my favorite satay served at my Thai restaurant," says Stacey, the recipe submitter. "Prep is quick -- best if left to marinade for a few hours. Skewer up for the grill or saute on the stove! To save time, I buy the chicken tenderloin strips which are already boned, skinned, and nice-size pieces."

Thai Chicken Satay
Photo by jpate86

"A delicious skewered salmon appetizer that won't have you missing your own party to prepare," says dakota kelly, the recipe submitter. "Simply marinade in a simple sauce, thread them onto skewers, and toss them on the grill. Easy and delicious! Be sure and soak wooden skewers in water for 10 minutes before grilling to prevent burning."

Grilled Salmon Skewers
Photo by Allrecipes

Grill slices of fresh pineapple. Then chop them up and combine with bell peppers, onions, jalapenos, cilantro, and freshly sqeezed lime juice. "This is my favorite salsa to go with summer grilling," says Elaine. "Serve with grilled chicken breast, fish, or pork."

Here's a tip from BEBOC, who gave the recipe 5 stars: "I put all the chicken together on skewers and the veggies together on skewers. This way, if the veggies got done first they didn't burn while waiting for the chicken."

Yummy Honey Chicken Kabobs
Photo by balsdon_21

Like that? Try this: Chicken and Bacon Shish Kabobs

This recipe actually calls for cooking the fresh oysters in the oven. But as Dan, the recipe submitter, suggests: "Try preparing them on the grill for exciting outdoor fun." Grill them until they hiss and the shells open.

BBQ Oysters
Photo by Meredith

So quick and easy, this recipe is prepped, grilled, and ready to devour in 15 minutes. "Very good! All it needed was a sprinkling of sea salt at the end," says Christina.

Grilled Avocados
Photo by Christina

Not to be confused with actual quail from Kansas, this recipe calls for mushrooms wrapped in bacon and skewered on sticks. That's it! "This is the most requested camping food we have," says Tosha, the recipe submitter. "We have these when we go camping EVERY time! We make dozens at a time and there are never any left."

Kansas Quail
Photo by Baking Nana

Try these grilled sweet potato chips with the pineapple salsa above! Whisk together olive oil, lime juice, garlic, and some spices, toss with the sliced potatoes, and grill until the chips are crisp.

As any prehistoric human would tell you, ya gotta get your greens. "If using a gas grill, use a handful of wood chips to add a smoky flavor." recommends Dr. John, the recipe submitter.

Coconut and Lime Grilled Kale
Photo by Kim's Cooking Now!

Check out our complete collection of recipes for the paleo diet