Go Back
+ servings
skillet with sweet potatoes and fried eggs

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.
4.58 from 7 votes
Prep Time 5 minutes
Cook Time 40 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
Brag About Your BBQShare it on Instagram using #GirlsCanGrill