This post may contain affiliate links which help support Girls Can Grill.

skillet with sweet potatoes and fried eggs

The key to any good hash is to pre-cook the potatoes in boiling water, and then let them char in the skillet, until they get that familiar hash crust.

Their flavor is intensified with onions, garlic, jalapeno and Code 3 Spices Sea Dog Rub. It’s an awesome sugar-free seasoning for seafood.

4.63 from 8 votes

Paleo Shrimp and Sweet Potato Hash

This paleo shrimp and sweet potato and hash is great for breakfast, lunch or dinner and can be prepared on the grill or stovetop.
Prep Time: 5 minutes
Cook Time: 40 minutes
Total Time: 45 minutes
Servings: 2


  • 1 sweet potato, cubed
  • 1 tbsp plus 1 teaspoon olive oil
  • 1 tbsp red onion, chopped
  • 2 cloves garlic, minced
  • 1 jalapeno, seeded and chopped
  • 1 tsp kosher salt
  • 1 tsp Code 3 Spices Sea Dog Rub
  • 1/2 lb peeled and deveined shrimp, cubed
  • 1/4 cup cilantro, chopped
  • 2-4 eggs


  • Bring a pot of salted water to a boil. Add the potato cubes. Cook until fork tender. Drain.
  • Place a cast iron skillet on the grill. Heat the grill to high.
  • Add oil to the pan and allow it to heat for 30 seconds. Add the onion, garlic and jalapeno to the skillet. Sauté for one minute, until tender.
  • To the skillet, add one teaspoon oil, the sweet potatoes and half of the salt and Sea Dog Rub. Grill for 8 minutes, allowing the potatoes to char on the bottom. Toss. Continue grilling for 5-8 minutes, until the sweet potatoes are charred on a couple of sides.
  • Stir the shrimp, cilantro and remaining salt and rub into the skillet. Continue cooking for 4 minutes, stirring occasionally.
  • Crack the eggs into the skillet. Close the grill and cook to your preferred doneness. Season with more rub for color.


This can also be prepared on a stovetop over medium-high heat.
If you don’t like cilantro, use fresh flat-leaf parsley, or omit all together.


Calories: 343kcalCarbohydrates: 15gProtein: 30gFat: 17gSaturated Fat: 3gCholesterol: 449mgSodium: 2144mgPotassium: 396mgFiber: 2gSugar: 3gVitamin A: 10235IUVitamin C: 16mgCalcium: 214mgIron: 3.8mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Breakfast
Cuisine: American
Did you try this recipe?Be sure to rate it, leave a comment and save it so you can make it again. Show off your awesome results on social by tagging @girlscangrill

You May Also Like

christie vanover standing against wood wall.

Hey BBQ Family

Hi. I’m Christie, the head cook and award-winning competitive pitmaster for Team Girls Can Grill. I have won multiple grand championships and have dozens of top ten category finishes. People know me as the girl who is forever hovering over a grill, smoker or campfire with tongs in one hand and a glass of wine in the other.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating