Preheat the BBQ for direct heat around 400 to 425 degrees F. If cooking on a campfire, get your fire going.
Cut aluminum foil into 4 squares (approx 14 inches). Set aside.
In a large mixing bowl, add the sirloin steak and shrimp.
Sprinkle the celery salt, celery seeds, dry mustard, ground cumin, nutmeg, and paprika on top. Toss until the steak and shrimps are coated with the seasonings.
For each foil pack, pour half a tablespoon of oil, add a quarter of the meat/shrimp mixture, 2 mini corn cobs, and ¼ cup of sliced red onion on top.
Close the foil pack tightly.
Place the foil pack on the BBQ grill and cook for 13 to 15 minutes. Rotate the foil pack around halfway through the cooking time.
Once the shrimps are pink and the steak has reached the desired doneness, serve with a sprinkle of parsley and a lime wedge.
