<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>101200 - Disclosure - Share Based Payments</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>Q2_2013_Dur</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001401112</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Share Based Payments [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="Q2_2013_Dur" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;b&gt;12. Share Based Payments - Equity incentive plan &amp;#8211; &lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;b&gt;Non-vested share awards&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;!--Exclude empty div--&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;A summary of the activity for non-vested share awards for the six months ended June 30, 2013, is as follows:&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;!--Exclude empty div--&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;table cellspacing="0" style="vertical-align:top;font-family:Georgia;;border-collapse:collapse;margin-left:36pt;"&gt;&lt;tr style=""&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:184.3pt;vertical-align:bottom;border-top:none windowtext 0pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;border-top:none windowtext 0pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;vertical-align:bottom;border-top:none windowtext 0pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;border-top:none windowtext 0pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;&lt;font color="#000000"&gt;Number&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;&lt;font color="#000000"&gt;of Shares&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;vertical-align:bottom;border-top:none windowtext 0pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;border-top:none windowtext 0pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;Weighted&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;Average&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;Fair Value&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr style=""&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:184.3pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;b&gt;&lt;font color="#000000"&gt;Non vested, December 31, 2012&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;58,335&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;&lt;font color="#000000"&gt;$10.08&amp;#160;&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr style=""&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:184.3pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;font color="#000000"&gt;Granted&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;font color="#000000"&gt;222,000&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;2.71&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr style=""&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:184.3pt;border-top:solid windowtext 0.5pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;border-top:solid windowtext 0.5pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;b&gt;&lt;font color="#000000"&gt;Non vested,  June 30, 2013&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;border-top:solid windowtext 0.5pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;border-top:solid windowtext 0.5pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;280,335&lt;!--Exclude empty div--&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;td style="vertical-align:top;font-family:Georgia;;width:113.4pt;border-top:solid windowtext 0.5pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;border-top:solid windowtext 0.5pt;border-right:none windowtext 0pt;border-bottom:solid windowtext 0.5pt;border-left:none windowtext 0pt;padding:0 0pt 0 0pt;"&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:right;"&gt;&lt;b&gt;&lt;font color="#000000"&gt;$5.93&lt;!--Exclude empty div--&gt;&lt;/font&gt;&lt;/b&gt;&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td style="margin:0;padding:0;border:none;width:184.3pt;" /&gt;&lt;td style="margin:0;padding:0;border:none;width:113.4pt;" /&gt;&lt;td style="margin:0;padding:0;border:none;width:113.4pt;" /&gt;&lt;/tr&gt;&lt;/table&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;text-align:justify;text-justify:inter-ideograph;"&gt;&lt;!--Exclude empty div--&gt;&amp;#160;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;p style="margin-left:0pt;margin-right:0pt;margin-top:0pt;margin-bottom:.0001pt;font-size:10.0pt;font-family:&amp;quot;Times New Roman&amp;quot;;"&gt;The remaining unrecognized compensation cost amounting to $718,360 as of June 30, 2013, is expected to be recognized over the remaining weighted average period of 0.9 years, according to the contractual terms of those non-vested share awards.&lt;!--Exclude empty div--&gt;&lt;!--Exclude empty p--&gt;&lt;/p&gt;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for compensation-related costs for equity-based compensation, which may include disclosure of policies, compensation plan details, allocation of equity compensation, incentive distributions, equity-based arrangements to obtain goods and services, deferred compensation arrangements, employee stock ownership plan details and employee stock purchase plan details.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 718

 -SubTopic 10

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6415400&amp;loc=d3e5047-113901



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 718

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6415400&amp;loc=d3e5070-113901



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 50

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6406099&amp;loc=d3e25284-112666



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 123R

 -Paragraph 64, 65, A240

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 718

 -SubTopic 40

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6418621&amp;loc=d3e17540-113929



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 718

 -SubTopic 10

 -Section 50

 -Paragraph 4

 -URI http://asc.fasb.org/extlink&amp;oid=6415400&amp;loc=d3e5444-113901



Reference 7: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 14



Reference 8: http://www.xbrl.org/2003/role/presentationRef

 -Publisher AICPA

 -Name Statement of Position (SOP)

 -Number 93-6

 -Paragraph 53

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Share Based Payments</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Share Based Payments</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.prgn.com/20130630/role/ShareBasedPayments</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
